Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems

We present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles, optimum elementary paths and optimum tree problems.

Saved in:
Bibliographic Details
Main Authors: Maculan,Nelson, Plateau,Gérard, Lisser,Abdel
Format: Digital revista
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2003
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100012
Tags: Add Tag
No Tags, Be the first to tag this record!