Paper Info
Title
Mobility Allowance Shuttle Transit (MAST) Services: MIP Formulation and Strengthening with Logic Constraints
Abstract
We study a hybrid transportation system referred to as Mobility Allowance Shuttle Transit (MAST) where vehicles may deviate from a fixed path consisting of a few mandatory checkpoints to serve demand distributed within a proper service area. In this paper we propose a Mixed Integer Programming (MIP) formulation for the static scheduling problem of a MAST type system. Since the problem is NP Hard, we develop sets of logic cuts, by using reasonable assumptions on passengers’ behavior. The purpose of these constraints is to speed up the search for optimality by removing inefficient solutions from the original feasible region. Experiments show the effectiveness of the developed inequalities, achieving a reduction up to 90% of the CPU solving time for some of the instances.
Year
DOI
Venue
2008
10.1007/978-3-540-68155-7_43
European Journal of Operational Research
Keywords
DocType
Volume
type system,constraint satisfaction,scheduling problem
Journal
185
Issue
ISSN
ISBN
2
0377-2217
3-540-68154-X
Citations 
PageRank 
References 
4
0.87
12
Authors
3
Name
Order
Citations
PageRank
Luca Quadrifoglio1838.27
Maged Dessouky247939.53
Fernando Ordóñez3866.97