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: | Plateau G., Lisser Abdel, Masculan N. |
Keywords: | graphs |
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.