The Offline Carpool Problem Revisited

DOI10.1007/978-3-662-48054-0_40zbMath1468.90053OpenAlexW2400622369MaRDI QIDQ2946418

Saman Farhat, Saad Mneimneh

Publication date: 16 September 2015

Published in: Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48054-0_40

zbMATH Keywords

online algorithmsgraphsflowsfair schedulingcarpool problemoffline algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• The Chairman assignment problem
• The optimality of the online greedy algorithm in carpool and chairman assignment problems
• Fairness in Scheduling
• On fairness in the carpool problem

This page was built for publication: The Offline Carpool Problem Revisited