The Swapping Problem on a Line

DOI10.1137/S0097539797323108MaRDI QIDQ4268883zbMATH OpenOpenAlexFDO

Authors Shoshana Anily, Michel Gendreau, G. Laporte

Publication date 28 October 1999

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539797323108

zbMATH Keywords

swapping problemtransshipment problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Network design and communication in computer systems (68M10) Communication networks in operations research (90B18)

Recommendations

• The swapping problem
• The uncapacitated swapping problem on a line and on a circle
• On the swapping algorithm
• The swap matching problem revisited
• The swap conjecture
• scientific article; zbMATH DE number 3916184
• The preemptive swapping problem on a tree
• A Gale-Berlekamp permutation-switching problem
• Heuristics for the mixed swapping problem

Cited in

(13)

• Polynomially solvable cases of the bipartite traveling salesman problem
• The uncapacitated swapping problem on a line and on a circle
• Preemptive stacker crane problem: extending tree-based properties and construction heuristics
• A truck scheduling problem arising in intermodal container transportation
• An algorithm for the one commodity pickup and delivery traveling salesman problem with restricted depot
• Mathematical formulations for a 1-full-truckload pickup-and-delivery problem
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Pallet location and job scheduling in a twin-robot system
• A branch-and-cut algorithm for the preemptive swapping problem
• The preemptive swapping problem on a tree
• A branch-and-cut algorithm for the nonpreemptive swapping problem
• A branch-and-cut algorithm for solving the Non-preemptive Capacitated Swapping Problem
• Heuristics for the mixed swapping problem

This page was built for publication: The Swapping Problem on a Line

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