David Applegate/Robert Bixby/Vasek Chvatal/William Cook: The traveling
salesman problem. Princeton UP 2007.

8757 Annelie von Arnim/Andreas Schulz: Facets of the generalized
permutahedron of a poset. TU Berlin Report 1994/386 (1994), 15p.

Bern/R. Graham: Il problema della rete di lunghezza minima.
Le Scienze 1989/4, 80-86.

10288 Rainer Burkard: Convexity and discrete optimization.
In 10279 Gruber/Wills, 675-698.

10252 Rainer Burkard: Efficiently solvable special cases of hard
combinatorial optimization problems. TU Graz SFB 105 (1997).

27497 Michele Conforti/Gerard Cornuejols/Giacomo Zambelli: Integer programming.
Springer 2014, 45op. Eur 45.

10327 P. Crescenzi/V. Kann: A compendium of NP optimization problems.
Internet 1997, 97p.

Gunter Dueck: New optimization heuristics. The great deluge algorithm and the
record-to-record travel. J. Comp. Physics 104 (1993), 86-92.

Gunter Dueck/Tobias Scheuer: Threshold accepting: A general purpose
optimization algorithm appearing superior to simulated annealing.
J. Comp. Physics 90 (1990), 161-175.

5483 Gunter Dueck/Tobias Scheuer/Hans-Martin Wallmeier: Toleranzschwelle und
Sintflut: Neue Ideen zur Optimierung. Spektrum 1993/3, 42-51.
Das Problem des Handlungsreisenden (eine Ingenieuranwendung davon ist, den
Gesamtweg zu minimieren, den ein Bohrkopf auf einer Platine zwischen den
verschiedenen vorgeschriebenen Lochpositionen zurückzulegen hat),
Rucksackprobleme, Stundenpläne (nicht nur in der Schule, sondern auch in
der Industrie bei der Planung von Produktionsabläufen, Fließband-
fertigungen, Walzstraßenauslastungen und Prozeßsteuerungen wichtig)
beweisen, wie wichtig die Lösung diskreter Optimierungsprobleme im 
täglichen Leben ist. Zwei neue heuristische Verfahren, die Methode des
Threshold accepting ("Wandere ziellos im Lösungsraum herum, nur solche
Schritte sind verboten, die zu einem Ergebnis führen, das um mehr als einen
vorgeschriebenen Schwellenwert schlechter sind als gerade vorher erreichte
Ergebnis.") und der Sintflutalgorithmus (man darf zum Beispiel bei einem
Maximierungsproblem eine sich beständig erhöhende Schranke, den
"Wasserstand", nicht unterschreiten) sind in der Praxis überraschend
erfolgreich. Man muß allerdings meist den Lösungsraum geeignet
strukturieren. 

2225 Herbert Edelsbrunner: Algorithms in combinatorial geometry.
Springer 1987.

2139 Martin Gro''tschel/Laszlo Lovasz/Alexander Schrijver: Geometric
algorithms and combinatorial optimization. Springer 1988.

John Hooker: Logic-based methods for optimization - combining
optimization and constraint satisfaction. Wiley 2000, 500p. $90.

5005 M. Ju''nger/W. Pulleyblank: Geometric duality and combinatorial
optimization. 4731 Chatterji/, 1-24.

Dieter Jungnickel: Graphen, Netzwerke und Algorithmen.
Bibl. Inst. 1994, 700p. 3-411-14263-4. DM 78.

20460 Josef Kallrath: Gemischt-ganzzahlige Optimierung - Modellierung
in der Praxis. Vieweg 2002, 290p. Eur 49.

A. Korbut/I. Finkelstein: Diskrete Optimierung. Akademie-Verlag 1971.

B. Korte/L. Lovasz/R. Schrader: Greedoids. Springer 1991, 210p.

2549 Bela Kreko: Optimierung - nichtlineare Modelle. Berlin 1974.

L. Lovasz/A. Schrijver: Cones of matrices and set functions and
0-1 optimization. SIAM J. Opt. 1 (1991), 166-190.

2180 Francesco Maffioli: Elementi di programmazione matematica. 2 volumi.
Masson 1980.

S. Martello/P. Toth: Knapsack problems. Wiley 1990.

5263 Frank Morgan: Minimal surfaces, crystals, shortest networks, and
undergraduate research. Math. Intell. 14/3 (1992), 37-44.

K. Murty: Linear and combinatorial programming. Wiley 1976.

N. Natraj/S. Tayur/R. Thomas: An algebraic geometry algorithm for scheduling
in presence of setups and correlated demands.
Math. Programming 69 (1995), 369-402.

10276 George Nemhauser/Laurence Wolsey: Integer and combinatorial
optimization. Wiley 1988, 780p. Pds. 72.
Seems to be a good, though expensive book.

Y. Nesterov/A. Nemirovskii: Interior point polynomial methods in convex
programming. SIAM 1994.

M. Padberg: The boolean quadric polytope.
Math. Programming 45 (1989), 132-172.

2253 R. Parker: Discrete optimization. Academic Press 1988.

J. Piehler: Algebraische Methoden in der ganzzahligen Optimierung.
Teubner 1983.

13450 Christoph Po''ppe: Optimieren mit Bomben.
Spektrum 2000/5, 8-10.

10322 Svatopluk Poljak: Convex relaxations of 0-1 quadratic programming.
Internet 1993, 16p.

Svatopluk Poljak/Franz Rendl: Nonpolyhedral relaxations of graph-bisection
problems. SIAM J. Optim. 5 (1995), 467-487.

8752 Maurice Queyranne/Andreas Schulz: Polyhedral approaches to machine
scheduling. TU Berlin Report 1994/408 (1994), 61p.

2330 Alexander Schrijver: Theory of linear and integer programming.
Wiley 1990.

8756 Andreas Schulz/Robert Weismantel/Gu''nter Ziegler: 0/1-integer
programming - optimization and augmentation are equivalent.
TU Berlin Report 1995/441 (1995), 10p.

B. Sturmfels/R. Thomas: Variation of cost functions in integer programming.
Cornell Univ. 1994, 31p.

2230 Hamdy Taha: Integer programming. Academic Press 1975.

R. Thomas/Robert Weismantel: Test sets and inequalities for integer programs -
extended abstract. Proc. IPCO-96 (1996), ...

S. Walukiewicz: Integer programming. Kluwer 1991, 180p. 0-7923-0726-7. Dfl 140.