bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Ventura, Paolo:
Alcuni contributi alla separazione primale e duale per problemi di programmazione lineare intera
Bollettino dell'Unione Matematica Italiana Serie 8 6-A (2003) —La Matematica nella Società e nella Cultura, fasc. n.2, p. 335-338, Unione Matematica Italiana (Italian)
pdf (218 Kb), djvu (62 Kb).

Referenze Bibliografiche
[1] GROTSCHEL M., LOVASZ L. e SCHRIJVER A., The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, 1 (1981), 167-197. | fulltext (doi) | MR 625550 | Zbl 0492.90056
[2] GOMORY R. E., Outline of an algorithm for integer solutions to linear programs, Bulletin of the American Mathematical Society, 64 (1958), 275-278. | fulltext mini-dml | MR 102437 | Zbl 0085.35807
[3] CAPRARA A. e FISCHETTI M., \(\{0,\frac{1}{2}\}\)-Chvátal-Gomory Cuts, Mathematical Programming, 74 (1996), 221-235. | fulltext (doi) | MR 1407685 | Zbl 0855.90088
[4] PADBERG M. W. e RAO M. R., Odd minimum cut-sets and b-matchings, Mathematics of Operations Research, 7 (1982), 67-80. | fulltext (doi) | MR 665219 | Zbl 0499.90056
[5] CHVÁTAL V., Edmonds polytopes and a hierarchy of combinatorial problems, Discrete Mathematics, 4 (1973), 305-337. | MR 313080 | Zbl 0253.05131

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali