Problemi di taglio minimo con vincoli di cardinalità
Bollettino dell'Unione Matematica Italiana (2001)
- Volume: 4-A, Issue: 3, page 411-414
- ISSN: 0392-4041
Access Full Article
top
Abstract
topHow to cite
topBruglieri, Maurizio. "Problemi di taglio minimo con vincoli di cardinalità." Bollettino dell'Unione Matematica Italiana 4-A.3 (2001): 411-414. <http://eudml.org/doc/260927>.
@article{Bruglieri2001,
abstract = {},
author = {Bruglieri, Maurizio},
journal = {Bollettino dell'Unione Matematica Italiana},
language = {ita},
month = {12},
number = {3},
pages = {411-414},
publisher = {Unione Matematica Italiana},
title = {Problemi di taglio minimo con vincoli di cardinalità},
url = {http://eudml.org/doc/260927},
volume = {4-A},
year = {2001},
}
TY - JOUR
AU - Bruglieri, Maurizio
TI - Problemi di taglio minimo con vincoli di cardinalità
JO - Bollettino dell'Unione Matematica Italiana
DA - 2001/12//
PB - Unione Matematica Italiana
VL - 4-A
IS - 3
SP - 411
EP - 414
AB -
LA - ita
UR - http://eudml.org/doc/260927
ER -
References
top- FISCHETTI, M., HAMACHER, H. W., JOERNSTEN, K. and MAFFIOLI, F., Weighted k-cardinality trees: complexity and polyhedral structure, Networks, 24 (1994), 11-21. Zbl0809.90124MR1251705DOI10.1002/net.3230240103
- 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. Zbl0906.90167MR1477774
- 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. Zbl0885.68088MR1412228DOI10.1145/227683.227684
- BORCHERS, B., CSDP, a C library for semidefinite programming, Optimization Methods and Software, 11 (1999), 613-623 Zbl0973.90524MR1778432DOI10.1080/10556789908805765
- POLJAK, S. and RENDL, F., Nonpolyhedral relaxations of graph-bisection problems, SIAM Journal on Optimization, 5 (1995), 467-487. Zbl0838.90130MR1344666DOI10.1137/0805024
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.