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.
Outras referências
-
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.
Programação linear, inteira, e otimização combinatória
-
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.
Aplicações
-
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.