Abstract | ||
---|---|---|
We present a model for the optimization of logistics operations in emergency health care systems; in particular, we study the problem of efficient distribution of vaccines or drugs through the simultaneous and coordinated use of distribution centers and vehicles. We devise an exact algorithm based on column generation with three different types of columns and branch-and-bound. The pricing subproblems are solved through advanced dynamic programming techniques. In order to strengthen the dual bounds, we adapt two families of cuts from the literature and we introduce a new one. Our framework also includes primal heuristics and ad-hoc branching rules. An experimental campaign on realistic data proves our method to be effective and flexible. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.dam.2013.07.016 | Discrete Applied Mathematics |
Keywords | Field | DocType |
logistics operation,drug distribution,dual bound,experimental campaign,combined location,column generation,exact algorithm,different type,emergency health care system,efficient distribution,distribution center,advanced dynamic programming technique,branch and price | Dynamic programming,Column generation,Mathematical optimization,Exact algorithm,Branch and price,Heuristics,Mathematics,Branching (version control) | Journal |
Volume | ISSN | Citations |
165 | 0166-218X | 6 |
PageRank | References | Authors |
0.48 | 14 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alberto Ceselli | 1 | 341 | 30.53 |
Giovanni Righini | 2 | 520 | 33.90 |
Emanuele Tresoldi | 3 | 17 | 2.96 |