Geodesic
Problemi di taglio minimo con vincoli di cardinalità
Bollettino della Unione matematica italiana, Série 8, 4A (2001) no. 3, pp. 411-414.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

@article{BUMI_2001_8_4A_3_a8,
     author = {Bruglieri, Maurizio},
     title = {Problemi di taglio minimo con vincoli di cardinalit\`a},
     journal = {Bollettino della Unione matematica italiana},
     pages = {411--414},
     publisher = {mathdoc},
     volume = {Ser. 8, 4A},
     number = {3},
     year = {2001},
     zbl = {1053.90533},
     mrnumber = {1251705},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_3_a8/}
}
TY  - JOUR
AU  - Bruglieri, Maurizio
TI  - Problemi di taglio minimo con vincoli di cardinalità
JO  - Bollettino della Unione matematica italiana
PY  - 2001
SP  - 411
EP  - 414
VL  - 4A
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_3_a8/
LA  - it
ID  - BUMI_2001_8_4A_3_a8
ER  - 
%0 Journal Article
%A Bruglieri, Maurizio
%T Problemi di taglio minimo con vincoli di cardinalità
%J Bollettino della Unione matematica italiana
%D 2001
%P 411-414
%V 4A
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_3_a8/
%G it
%F BUMI_2001_8_4A_3_a8
Bruglieri, Maurizio. Problemi di taglio minimo con vincoli di cardinalità. Bollettino della Unione matematica italiana, Série 8, 4A (2001) no. 3, pp. 411-414. http://geodesic.mathdoc.fr/item/BUMI_2001_8_4A_3_a8/

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

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

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

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

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