Otimização Combinatória

Principais referências

[CCPS] W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver, Combinatorial Optimization, John Wiley, 1998.
[Sch17] Alexander Schrijver, A Course in Combinatorial Optimization, 2017. URL: homepages.cwi.nl/~lex/files/dict.pdf.
[Sch03] Alexander Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, (volumes A, B and C), Springer, 2003. [Um verdadeira enciclopédia!]
[GKT] B. Guenin, J. Könemann, L. Tunçel, A Gentle Introduction to Optimization, Cambridge University Press, 2014.
[GLS] M. Grötschel, L. Lovász, A. Schrijver, Geometric Algorithms and Combinatorial Optimization, Springer, first edition, 1988.
[PS] C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982. (Também Dover, 1998.)
[AMO] R.K. Ahuja, Th. L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993. [Há uma errata na página do Orlin.]
[BM08] John A. Bondy, U.S. Rama Murty, Graph Theory, Springer, 2008.
[CLRS] T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 2nd. ed., MIT Press e McGraw-Hill, 2001.

Jon Lee, A First Course in Combinatorial Optimization, Cambridge University Press, 2004. [Muito bom.]
Knut Reinert, Gunnar W. Klau, Combinatorial Optimization and Integer Linear Programming, 2008.
William Kocay, Donald L. Kreher, Graphs, Algorithms, and Optimization, Discrete Mathematics and its Applications, Chapman & Hall / CRC, 2005.
Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali, Linear Programming and Network Flows, 4th. ed, John Wiley & Sons, 2009.
Vangelis Th. Paschos, Paradigms of Combinatorial Optimization, John Wiley, 2010.
Bernhard Korte, Jens Vygen, Combinatorial Optimization: Theory and Algorithms, 5th. ed., série Algorithms and Combinatorics Vol. 21, Springer, 2012.
W. Hochstaettler, A. Schliep, CATBox - An Interactive Course in Combinatorial Optimization, Springer, 2010.
András Frank, Connections in Combinatorial Optimization, WHSmith, 2011. (Oxford Lecture Series in Mathematics & Its Applications, 38.)
Levent Tunçel, Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization, AMS (American Mathematical Society) and Fields Institute, 2010.

V. Chvátal, Linear Programming, Freeman, 1983.
A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1986.
G. Nemhauser, R. Garfinkel, Integer Programming, Wiley, New York, 1972.
G. L. Nemhauser, L. A. Wolsey, Integer and Combinatorial Optimization, Wiley, 1988.
D.P. Bertsekas, Network Optimization, Athena, 1998.

Duncan J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness, (Princeton Studies in Complexity) Princeton University Press, 1999.

Linear Optimization: Online Linear and Integer Optimization Solver (by Gerard Sierksma and Yori Zwols).
COIN-OR::LEMON: biblioteca de software para otimização combinatória, escrita em C++.
SYMPHONY: an open-source solver for mixed-integer linear programs (MILPs) written in C. It can be used in three different main modes (hosted by the COIN-OR Foundation).
CPLEX Solver: software comercial para programação linear e programação linear-inteira.
Gurobi Solver: software livre para programação linear, inteira e quadrática.
SoPlex: faz parte do ZIB Optimization Suite. Grátis para aplicações acadêmicas.