Formulations and a Lagrangian relaxation approach for the prize collecting traveling salesman problem-Reference-Cited by-同舟云学术

Formulations and a Lagrangian relaxation approach for the prize collecting traveling salesman problem

Published:2021-08-03 Issue:2 Volume:29 Page:729-759
ISSN:0969-6016
Container-title:International Transactions in Operational Research
language:en
Short-container-title:Intl. Trans. in Op. Res.

Author:

Pantuza Guido¹²,de Souza Mauricio C.³^ORCID

Affiliation:

1. Programa de Pós‐Graduação em Engenharia de Produção Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 Belo Horizonte 31270‐901 Brazil

2. Instituto Federal de Minas Gerais Avenida Minas Gerais, 5189 Governador Valadares MG 35057‐760 Brazil

3. Departamento de Engenharia de Produção Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 Belo Horizonte 31270‐901 Brazil

Funder

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Publisher

Wiley

Subject

Management of Technology and Innovation,Management Science and Operations Research,Strategy and Management,Computer Science Applications,Business and International Management

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1111/itor.13039

Reference42 articles.

1. The volume algorithm revisited: relation with bundle methods

2. The prize collecting traveling salesman problem

3. The prize collecting traveling salesman problem: II. Polyhedral results

4. Balas E. Martin G. 1985.ROLL‐A‐ROUND: software package for scheduling the rounds of a rolling mill. Technical Report Balas and Martin Associates Pittsburgh.

5. The volume algorithm: producing primal solutions with a subgradient method

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

1. A survey on the Traveling Salesman Problem and its variants in a warehousing context;European Journal of Operational Research;2024-04

2. Traveling salesman problem with drone and bicycle: multimodal last‐mile e‐mobility;International Transactions in Operational Research;2024-03-20

3. The priority-based traveling backpacker problem: Formulations and heuristics;Expert Systems with Applications;2024-03

4. Exact and heuristic solutions for the prize‐collecting geometric enclosure problem;International Transactions in Operational Research;2024-01-13

5. A two-phase method for compaction path planning and control of the impact roller;Advanced Engineering Informatics;2024-01