Alcuni contributi alla separazione primale e duale per problemi di programmazione lineare intera
Ventura, Paolo
Bollettino dell'Unione Matematica Italiana, Tome 6-A (2003), p. 335-338 / Harvested from Biblioteca Digitale Italiana di Matematica
Access to full text
Full (PDF)
Full (DjVu)

Publié le : 2003-08-01
@article{BUMI_2003_8_6A_2_335_0,
     author = {Paolo Ventura},
     title = {Alcuni contributi alla separazione primale e duale per problemi di programmazione lineare intera},
     journal = {Bollettino dell'Unione Matematica Italiana},
     volume = {6-A},
     year = {2003},
     pages = {335-338},
     language = {it},
     url = {http://dml.mathdoc.fr/item/BUMI_2003_8_6A_2_335_0}
}

Ventura, Paolo. Alcuni contributi alla separazione primale e duale per problemi di programmazione lineare intera. Bollettino dell'Unione Matematica Italiana, Tome 6-A (2003) pp. 335-338. http://gdmltest.u-ga.fr/item/BUMI_2003_8_6A_2_335_0/

[1] Grotschel, M., Lovasz, L. e Schrijver, A., The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, 1 (1981), 167-197. | 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. | MR 102437 | Zbl 0085.35807

[3] Caprara, A. e Fischetti, M., {0,12}\{0,\frac{1}{2}\}-Chvátal-Gomory Cuts, Mathematical Programming, 74 (1996), 221-235. | 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. | 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