Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints Academic Article

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. 2007 Elsevier B.V. All rights reserved.

authors

• Quadrifoglio, Luca

published proceedings

• EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

author list (cited authors)

• Quadrifoglio, L., Dessouky, M. M., & Ordonez, F.

citation count

• 52

complete list of authors

• Quadrifoglio, Luca||Dessouky, Maged M||Ordonez, Fernando

publication date

• January 2008

publisher

• Elsevier  Publisher

published in

• European Journal of Operational Research  Journal

keywords

• Constraints Satisfaction
• Integer Programming
• Transportation

Digital Object Identifier (DOI)

• 10.1016/j.ejor.2006.12.030

start page

• 481

end page

• 494

volume

• 185

issue

• 2

URL

• http://dx.doi.org/10.1016/j.ejor.2006.12.030

user-defined tag

• 10 Reduced Inequalities