Type of disaster

N. affected people

Haiti (America)



2 million

Zone affected

Brief description: A devastating 7.0 magnitude earthquake affected Haiti’s most densely populated urban areas.

Mission: To distribute 150 tons of aid with a maximum budget of $80,000 (USD).

Network: The transportation network is composed of three nodes with available humanitarian aid (port, airport and Jimani city at the border with Dominican Republic), twelve transshipment nodes and nine demand nodes, which total 24 nodes and 42 arcs.

Data: Available here.

Data sources: The network data come from a logistics map provided by the United Nations Office for the Coordination of Humanitarian Affairs (OCHA) (as of January 31, 2010). The map includes the location of the supply nodes, the distribution sites or demand nodes (both secured by the US Joint Task Force and the United Nations Stabilization Mission in Haiti – MINUSTAH) and most of the transshipment nodes. The demand at each distribution site is estimated from a map showing the density of displaced people and field medical locations as of January 26, 2010. Data regarding the characteristics and conditions of the road infrastructure are from two maps:

  1. Map reporting the “satellite-identified IDP concentrations, road and bridge obstacles in central Port-au-Prince, Haiti” as of January 12, 2010, created by the United Nations Institute for Training and Research (UNITAR).
  2. Map focused only on the Port-au-Prince road conditions as of January 28, 2010, created by the World Food Programme (WFP) Emergency Preparedness Branch (ODEP).

Tested in: The case is tested in (1), (2), (3) and (4). The first article introduces an improved version of the model presented in (5), which is based on static network flow. The second article introduces a double dynamic network flow. Both articles propose goal programming models. The third article presents a hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods, and the fourth article develops a GRASP method to solve the routing problem.

  1. Vitoriano, B., M.T. Ortuño, G. Tirado, J. Montero (2011). A multi-criteria optimization model for humanitarian aid distribution. Journal of Global Optimization 51, pp. 189-208.
  2. Tirado, G., F.J. Martín-Campo, B. Vitoriano, M.T. Ortuño (2014). A lexicographical dynamic flow model for relief operations. International Journal Of Computational Intelligence Systems 7(1), pp. 45-57.
  3. Liberatore, F. M.T. Ortuño, G. Tirado, B. Vitoriano, M.P. Scaparra (2014). A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in humanitarian logistics. Computers & Operations Research 42, pp. 3-13.
  4. Ferrer, J.M., M.T. Ortuño, G. Tirado (2016). A GRASP metaheuristic for humanitarian aid distribution. Journal of Heuristics 22, pp. 55-87.
  5. Ortuño, M.T., G. Tirado, B. Vitoriano (2011). A lexicographical goal programming based decision support system for logistics of Humanitarian Aid. TOP 19, pp. 464-479.