Parallel Auction Algorithm for Bus Rescheduling

DOI10.1007/978-3-540-73312-6_14MaRDI QIDQ3525429zbMATH OpenOpenAlexFDO

Authors Jingquan Li, Denis Borenstein, Pitu B. Mirchandani

Publication date 12 September 2008

Published in Lecture Notes in Economics and Mathematical Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73312-6_14

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Auctions, bargaining, bidding and selling, and other market models (91B26) Traffic problems in operations research (90B20)

Recommendations

• Solutions to city bus scheduling problems with parallelization algorithm
• Efficient (re-)scheduling: an auction approach
• An Algorithm for Bus Scheduling Problems
• Parallel shortest path auction algorithms
• The auction algorithm for the transportation problem
• A quasi-assignment algorithm for bus scheduling
• Parallel synchronous and asynchronous implementations of the auction algorithm
• On auction protocols for decentralized scheduling
• Parallel optimization for traffic assignment
• Auction protocols for decentralized scheduling

Cites work

• scientific article; zbMATH DE number 1361553 (Why is no real title available?)
• scientific article; zbMATH DE number 915575 (Why is no real title available?)
• A branch and bound algorithm for the multiple depot vehicle scheduling problem
• A new algorithm for the quasi-assignment problem
• A quasi-assignment algorithm for bus scheduling
• Auction algorithms for network flow problems: A tutorial introduction
• Dual coordinate step methods for linear network flow problems
• Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem
• Improved vehicle scheduling in public transport through systematic changes in the time-table
• Improving the Hungarian assignment algorithm
• Models and Algorithms for Single-Depot Vehicle Scheduling
• Parallel synchronous and asynchronous implementations of the auction algorithm

Cited in

(8)

• Efficient (re-)scheduling: an auction approach
• A quasi-assignment algorithm for bus scheduling
• Truck schedule recovery for solid waste collection in Porto Alegre, Brazil
• The vehicle rescheduling problem with retiming
• Real-time vehicle rerouting problems with time windows
• The vehicle rescheduling problem: Model and algorithms
• Review of real-time vehicle schedule recovery methods in transportation services
• A decision support system for the single-depot vehicle rescheduling problem

This page was built for publication: Parallel Auction Algorithm for Bus Rescheduling

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