A new algorithm for the quasi-assignment problem

DOI10.1007/BF02216824zbMATH Open0731.90048OpenAlexW1969435668MaRDI QIDQ808992FDOQ808992

Tiantai Song, Li Zhou

Publication date: 1990

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02216824

zbMATH Keywords

bus schedulingquasi-assignment problemsuccessive shortest path algorithmtourist guide problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

Cites Work

• A note on two problems in connexion with graphs
• A quasi-assignment algorithm for bus scheduling
• Augmented Threaded Index Method For Network Optimization

Cited In (6)

• A new algorithm for stable assignments
• A new algorithm for stable assignment
• Parallel Auction Algorithm for Bus Rescheduling
• FaSa: A fast and stable quadratic placement algorithm
• A decision support system for the single-depot vehicle rescheduling problem
• A new algorithm for the assignment problem: An alternative to the Hungarian method

   Recommendations

• A new exact algorithm for the solution of quadratic assignment problems 👍 👎
• A new greedy algorithm for the quadratic assignment problem 👍 👎
• A new heuristic for the quadratic assignment problem 👍 👎
• An algorithm for quadratic assignment problems 👍 👎
• An Algorithm for the Quadratic Assignment Problem 👍 👎
• An algorithm for the generalized quadratic assignment problem 👍 👎
• A new lower bound for the quadratic assignment problem 👍 👎
• A New Lower Bound for the Quadratic Assignment Problem 👍 👎

This page was built for publication: A new algorithm for the quasi-assignment problem

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