[BM08]
John A. Bondy,
U.S. Rama Murty,
Graph Theory,
Springer, 2008.
Referências adicionais
[GKT]
B. Guenin, J. Könemann, L. Tunçel,
A Gentle Introduction to Optimization,
Cambridge University Press, 2014.
[Sch03]
Alexander Schrijver,
Combinatorial Optimization: Polyhedra and Efficiency,
(volumes A, B, and C),
Springer, 2003.
(Um verdadeira enciclopédia!)
[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.)
[CLRS]
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein,
Introduction to Algorithms, 2nd. ed.,
MIT Press e McGraw-Hill, 2001.
Mais livros sobre otimização combinatória
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.
Duncan J. Watts,
Small Worlds:
The Dynamics of Networks between Order and Randomness,
(Princeton Studies in Complexity)
Princeton University Press, 1999.
Software
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.