Heuristics for the black and white traveling salesman problem

DOI10.1016/S0305-0548(01)00082-XMaRDI QIDQ1869887zbMATH OpenFDO

Authors Mélanie Bourgeois, G. Laporte, F. Semet

Publication date 28 April 2003

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

zbMATH Keywords

HeuristicsTraveling salesman problemtelecommunication network designaircraft maintenance stops

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial optimization (90C27) Communication networks in operations research (90B18)

Recommendations

• The Black and White Traveling Salesman Problem
• Approximation Algorithms for the Black and White Traveling Salesman Problem
• A new formulation and approach for the black and white traveling salesman problem
• Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem
• The traveling salesman problem with flexible coloring

Cites work

• A method for solving traveling-salesman problems
• An algorithm for designing rings for survivable fiber networks
• Computer Solutions of the Traveling Salesman Problem
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• The four-day aircraft maintenance routing problem

Cited in

(7)

• Solving shortest path problems with a weight constraint and replenishment arcs
• The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands
• The Black and White Traveling Salesman Problem
• 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
• Counting feasible solutions of the traveling salesman problem with pickups and deliveries is \#\(P\)-complete
• A new formulation and approach for the black and white traveling salesman problem

Describes a project that uses

Uses Software

• SONET

This page was built for publication: Heuristics 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 Q1869887)