Articoli correlati a Facility Location¿Network Design Problems: Solution...

Facility Location¿Network Design Problems: Solution Approaches - Brossura

Cocking, Cara

 
9783838101132: Facility Location¿Network Design Problems: Solution Approaches

Sinossi

Facility location and network design are well-known problem areas in combinatorial optimization. However, problems in the combined area of facility location¿network design (FLND) have been much less studied. FLND problems are the focus of this book. The overall goal in these problems is to improve client access to facilities. The means of reaching this goal include building both facilities (as in facility location) and travelable links (as in network design). We measure client access to facilities by the sum of the travel costs, and our objective is to minimize this sum. In this book we present a variety of approaches to solving this NP-hard problem, including integer programming formulations, heuristics for finding good feasible solutions, techniques for finding good lower bounds, as well as exact solvers.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

L'autore

Cara Cocking received her doctorate in Computer Science from the University of Heidelberg in 2008.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.