A new formulation and approach for the black and white traveling salesman problem

DOI10.1016/J.COR.2014.07.019zbMATH Open1348.90550OpenAlexW1978514218MaRDI QIDQ337265FDOQ337265

Authors Ịbrahim Muter 

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.07.019

zbMATH Keywords

cutting planestraveling salesman problemcolumn generationbranch-and-price

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Recommendations

• Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem
• Approximation Algorithms for the Black and White Traveling Salesman Problem
• A New Formulation for the Travelling Salesman Problem
• Heuristics for the black and white traveling salesman problem
• The Black and White Traveling Salesman Problem
• A new approach to solve the traveling salesman problem
• A new generalization of the traveling salesman problem

Cites work

• A Linear Programming Approach to the Cutting-Stock Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• An algorithm for designing rings for survivable fiber networks
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Column Generation
• Decomposition Principle for Linear Programs
• Heuristics for the black and white traveling salesman problem
• Implementing Mixed Integer Column Generation
• New route relaxation and pricing strategies for the vehicle routing problem
• Selected Topics in Column Generation
• Shortest Path Problems with Resource Constraints
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• The Black and White Traveling Salesman Problem
• The four-day aircraft maintenance routing problem
• The traveling salesman problem and its variations.

Cited in

(8)

• Theory and application of reciprocal transformation of “path problem” and “time float problem”
• The Black and White Traveling Salesman Problem
• Approximation Algorithms for the Black and White Traveling Salesman Problem
• A stabilized column generation scheme for the traveling salesman subtour problem
• A New Formulation for the Travelling Salesman Problem
• Corrigendum to: ``Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem
• Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem
• Heuristics for the black and white traveling salesman problem

This page was built for publication: A new formulation and approach for the black and white traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337265)