Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems-Reference-Cited by-同舟云学术

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

Published:2003-01 Issue:1 Volume:23 Page:161-168
ISSN:0101-7438
Container-title:Pesquisa Operacional
language:
Short-container-title:Pesqui. Oper.

Author:

Maculan Nelson¹,Plateau Gérard²,Lisser Abdel³

Affiliation:

1. Universidade Federal do Rio de Janeiro

2. Université Paris 13, France

3. LRI - Université Paris Sud, France

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.

Publisher

FapUNIFESP (SciELO)

Subject

Management Science and Operations Research

Link

http://www.scielo.br/pdf/pope/v23n1/a12v23n1.pdf

Reference11 articles.

1. The volume algorithm revisited: relation with bundle methods;Bahiense L.;Mathematical Programming,2002

2. An algorithm for the Steiner problem in graphs;Beasley J.E.;NETWORKS,1994

3. A new formulation for the travelling salesman problem;Claus A.;SIAM Journal of Algebraic and Discrete Methods,1984

4. Une nouvelle formulation du problème de Steiner sur un graphe: Publication 280, Centre de Recherche sur les Transports;Claus A.,1983

5. O problema do caixeiro viajante assimétrico: limites inferiores e um novo algoritmo de separação;Figueiredo R.M.V.;Investigação Operacional,2000

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks;Transportation Research Part E: Logistics and Transportation Review;2023-10

2. Exact Solution Algorithms for the Chordless Cycle Problem;INFORMS Journal on Computing;2022-07

3. Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon;Transportation Research Part E: Logistics and Transportation Review;2021-05

4. Using multiflow formulations to solve the Steiner tree problem in graphs;RAIRO - Operations Research;2021

5. Benders decomposition applied to a robust multiple allocation incomplete hub location problem;Computers & Operations Research;2018-01