Problemi di taglio minimo con vincoli di cardinalità
Bruglieri, Maurizio
Bollettino dell'Unione Matematica Italiana, Tome 4-A (2001), p. 411-414 / Harvested from Biblioteca Digitale Italiana di Matematica
Access to full text
Full (PDF)
Full (DjVu)

Publié le : 2001-12-01
@article{BUMI_2001_8_4A_3_411_0,
     author = {Maurizio Bruglieri},
     title = {Problemi di taglio minimo con vincoli di cardinalit\`a},
     journal = {Bollettino dell'Unione Matematica Italiana},
     volume = {4-A},
     year = {2001},
     pages = {411-414},
     zbl = {1053.90533},
     language = {it},
     url = {http://dml.mathdoc.fr/item/BUMI_2001_8_4A_3_411_0}
}

Bruglieri, Maurizio. Problemi di taglio minimo con vincoli di cardinalità. Bollettino dell'Unione Matematica Italiana, Tome 4-A (2001) pp. 411-414. http://gdmltest.u-ga.fr/item/BUMI_2001_8_4A_3_411_0/

[1] Fischetti, M., Hamacher, H. W., Joernsten, K. and Maffioli, F., Weighted k-cardinality trees: complexity and polyhedral structure, Networks, 24 (1994), 11-21. | MR 1251705 | Zbl 0809.90124

[2] Ehrgott, M., Hamacher, H. W., Freitag, J. and Maffioli, F., Heuristic for the k-cardinality tree and subgraph problems, Asia-Pacific journal of operation research, 14 (1997), 87-114. | MR 1477774 | Zbl 0906.90167

[3] Goemans, M. X. and Williamson, D. P., Improved approximation algorithms for maximum cut and satisfability problems using semidefinite programming, Journal of the Association for Computing Machinery, 42 (1995), 1115-1145. | MR 1412228 | Zbl 0885.68088

[4] Borchers, B., CSDP, a C library for semidefinite programming, Optimization Methods and Software, 11 (1999), 613-623 | MR 1778432 | Zbl 0973.90524

[5] Poljak, S. and Rendl, F., Nonpolyhedral relaxations of graph-bisection problems, SIAM Journal on Optimization, 5 (1995), 467-487. | MR 1344666 | Zbl 0838.90130