Solving a selective dial-a-ride problem with logic-based Benders decomposition

•We propose logic-based Benders algorithms for a selective dial-a-ride problem.•Subproblems are solved using a combination of CP and MILP algorithms.•Four different strategies for refining Benders cuts are tested.•We speed up the master-problem using heuristic boosting techniques. Today’s society is...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computers & operations research Ročník 96; s. 30 - 54
Hlavní autoři:	Riedler, Martin, Raidl, Günther
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Elsevier Ltd 01.08.2018 Pergamon Press Inc
Témata:	Algorithms Benders decomposition Branch-and-check Combinatorial Benders cuts Decomposition Dial-a-Ride problem Integer programming Linear programming Logic-based Benders decomposition Mixed integer Operations research Public transportation Studies Transportation Travel time Windows (intervals) Branch-and-check Dial-a-Ride problem Combinatorial Benders cuts Logic-based Benders decomposition Transportation
ISSN:	0305-0548, 1873-765X, 0305-0548
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!