A set partitioning reformulation of a school bus scheduling problem

DOI10.1007/S10951-011-0234-0zbMATH Open1229.90058OpenAlexW2088589818MaRDI QIDQ657252FDOQ657252

Armin Fügenschuh

Publication date: 16 January 2012

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-011-0234-0

Recommendations

• Solving a school bus scheduling problem with integer programming
• Scheduling School Buses
• scientific article
• Solving school bus routing problems through integer programming
• A constraint programming pre-processor for a bus driver scheduling system

zbMATH Keywords

cutting planesinteger linear programmingset partitioningIP2single-depot vehicle scheduling with time windows

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Traffic problems in operations research (90B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Geometric algorithms and combinatorial optimization
• Selected Topics in Column Generation
• The vehicle routing problem
• On the facial structure of set packing polyhedra
• On the solution of traveling salesman problems
• Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
• Efficient algorithms for integer programs with two variables per constraint.
• Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
• Blocking and anti-blocking pairs of polyhedra
• The vehicle routing problem with coupled time windows
• Solving a school bus scheduling problem with integer programming
• Deciding Linear Inequalities by Computing Loop Residues
• Title not available (Why is that?)
• The Computational Complexity of Simultaneous Diophantine Approximation Problems
• Towards a Genuinely Polynomial Algorithm for Linear Programming
• A multicriteria approach for optimizing bus schedules and school starting times
• Title not available (Why is that?)
• A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables Per Inequality
• Optimierung des Schülerverkehrs durch gemischt ganzzahlige Programmierung
• Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
• Title not available (Why is that?)

Cited In (6)

• An extension of set partitioning with application to scheduling problems
• Allocation of School Bus Contracts By Integer Programming
• Solving a school bus scheduling problem with integer programming
• On the integer properties of scheduling set partitioning models
• Column generation-based stochastic school bell time and bus scheduling optimization
• Scheduling School Buses

Uses Software

• CPLEX
• VRP

This page was built for publication: A set partitioning reformulation of a school bus scheduling problem

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