Quadratic Assignment Problem: Operations Research, Mathematics, Facilities Location - Brossura

 
9786131260179: Quadratic Assignment Problem: Operations Research, Mathematics, Facilities Location

Sinossi

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the goal of minimizing the sum of the distances multiplied by the corresponding flows. The problem statement resembles that of the assignment problem, only the cost function is expressed in terms of quadratic inequalities, hence the name.

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

Altre edizioni note dello stesso titolo

9786132945426: Quadratic Assignment Problem: Combinatorial Optimization, Optimization (Mathematics), Operations Research, Facilities Location

Edizione in evidenza

ISBN 10:  6132945423 ISBN 13:  9786132945426
Casa editrice: OmniScriptum, 2026
Brossura