Facility Location¿Network Design Problems: Solution Approaches - Couverture souple

Cocking, Cara

 
9783838101132: Facility Location¿Network Design Problems: Solution Approaches

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.