A column-generation approach for joint mobilization and evacuation planning

Constraints ◽  
2015 ◽  
Vol 20 (3) ◽  
pp. 285-303 ◽  
Author(s):  
Victor Pillac ◽  
Manuel Cebrian ◽  
Pascal Van Hentenryck
Keyword(s):  
Column Generation ◽  
Evacuation Planning ◽  
Joint Mobilization

Application of Column Generation for Train-set Scheduling Problems with Regular Maintenance Constraints

2012 ◽  
Vol 132 (1) ◽  
pp. 151-159
Author(s):  
Akiyoshi Ohno ◽  
Tatsushi Nishi ◽  
Masahiro Inuiguchi ◽  
Satoru Takahashi ◽  
Kenji Ueda
Keyword(s):  
Column Generation ◽  
Scheduling Problems

scholarly journals Functional outcome of joint mobilization added to task-oriented training on hand function in chronic stroke patients

2020 ◽  
Vol 56 (1) ◽  
Author(s):  
Asmaa Sabbah ◽  
Sherine El Mously ◽  
Hanan Helmy Mohamed Elgendy ◽  
Mona Adel Abd Eltawab Farag ◽  
Abeer Abo Bakr Elwishy
Keyword(s):  
Functional Outcome ◽  
Hand Function ◽  
Chronic Stroke ◽  
Stroke Patients ◽  
Joint Mobilization ◽  
Task Oriented

scholarly journals Dynamic Shortest Paths Methods for the Time-Dependent TSP

Algorithms ◽  
2021 ◽  
Vol 14 (1) ◽  
pp. 21
Author(s):  
Christoph Hansknecht ◽  
Imke Joormann ◽  
Sebastian Stiller
Keyword(s):  
Column Generation ◽  
Traveling Salesman Problem ◽  
Shortest Path ◽  
Valid Inequalities ◽  
Shortest Paths ◽  
Traveling Salesman ◽  
Time Dependent ◽  
Full Generality ◽  
Branching Rule ◽  
The Traveling Salesman Problem

The time-dependent traveling salesman problem (TDTSP) asks for a shortest Hamiltonian tour in a directed graph where (asymmetric) arc-costs depend on the time the arc is entered. With traffic data abundantly available, methods to optimize routes with respect to time-dependent travel times are widely desired. This holds in particular for the traveling salesman problem, which is a corner stone of logistic planning. In this paper, we devise column-generation-based IP methods to solve the TDTSP in full generality, both for arc- and path-based formulations. The algorithmic key is a time-dependent shortest path problem, which arises from the pricing problem of the column generation and is of independent interest—namely, to find paths in a time-expanded graph that are acyclic in the underlying (non-expanded) graph. As this problem is computationally too costly, we price over the set of paths that contain no cycles of length k. In addition, we devise—tailored for the TDTSP—several families of valid inequalities, primal heuristics, a propagation method, and a branching rule. Combining these with the time-dependent shortest path pricing we provide—to our knowledge—the first elaborate method to solve the TDTSP in general and with fully general time-dependence. We also provide for results on complexity and approximability of the TDTSP. In computational experiments on randomly generated instances, we are able to solve the large majority of small instances (20 nodes) to optimality, while closing about two thirds of the remaining gap of the large instances (40 nodes) after one hour of computation.

Joint Mobilization

1999 ◽  
Vol 4 (6) ◽  
pp. 59-60 ◽  
Author(s):  
Jennifer A. Stone
Keyword(s):  
Joint Mobilization

scholarly journals Study on Scenario Simulator for Evacuation Planning in Urban Area at Earthquake

2007 ◽  
Vol 24 ◽  
pp. 223-232
Author(s):  
Noboru KIMATA ◽  
Shintaro TERANISHI ◽  
Toru FUTAGAMI
Keyword(s):  
Urban Area ◽  
Evacuation Planning
Sign in / Sign up

Export Citation Format

Share Document