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

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

0.00 Avg rating0 Votes
Article ID: iaor20084626
Country: Brazil
Volume: 23
Issue: 1
Start Page Number: 161
End Page Number: 168
Publication Date: Jan 2003
Journal: Pesquisa Operacional
Authors: , ,
Keywords: graphs
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.