Acessibilidade / Reportar erro
Technical Papers • Pesqui. Oper. 23 (1) • Jan 2003 • https://doi.org/10.1590/S0101-74382003000100012   copy

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

Authorship SCIMAGO INSTITUTIONS RANKINGS

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.

modeling combinatorial optimization problems; optimization in graphs; characterization of connected subgraphs

Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br
Acompanhe os números deste periódico no seu leitor de RSS