Search Results - subject:"quadratic Assignment Problem"

Exploiting Group Symmetry in Semidefinite Programming Relaxations of the Quadratic Assignment Problem

de Klerk, Etienne; Sotirov, Renata - Tilburg University, Center for Economic Research - 2007

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group … assignment problems from the problem library: [R.E. Burkard, S.E. Karisch, F. Rendl. QAPLIB — a quadratic assignment problem …

Persistent link: https://www.econbiz.de/10011090357

A robust Island parallel genetic algorithm for the Quadratic Assignment Problem

Tosun, Umut; Dokeroglu, Tansel; Cosar, Ahmet - In: International journal of production research 51 (2013) 14, pp. 4117-4133

Persistent link: https://www.econbiz.de/10009783770

Multicriteria airport gate assignment and pareto simulated annealing

Drexl, Andreas; Nikulin, Yury - 2005

This paper addresses an airport gate assignment problem with multiple objectives. The objectives are to minimize the number of ungated flights and the total passenger walking distances or connection times as well as to maximize the total gate assignment preferences. The problem examined is an...

Persistent link: https://www.econbiz.de/10011799801

Multicriteria airport gate assignment and pareto simulated annealing

Drexl, Andreas; Nikulin, Jurij V. - 2005

Persistent link: https://www.econbiz.de/10011808664

A multiple-drawer medication layout problem in automated dispensing cabinets

Pazour, Jennifer; Meller, Russell - In: Health Care Management Science 15 (2012) 4, pp. 339-354

formulated as a quadratic assignment problem. As a way to evaluate various medication layouts, we develop a similarity rating for …

Persistent link: https://www.econbiz.de/10010865055

A new exact discrete linear reformulation of the quadratic assignment problem

Nyberg, Axel; Westerlund, Tapio - In: European Journal of Operational Research 220 (2012) 2, pp. 314-319

The quadratic assignment problem (QAP) is a challenging combinatorial problem. The problem is NP-hard and in addition … instances (with the size n=32 and 64), from the quadratic assignment problem library, QAPLIB. …

Persistent link: https://www.econbiz.de/10010597714

VERY LARGE-SCALE NEIGHBORHOOD SEARCH FOR THE QUADRATIC ASSIGNMENT PROBLEM

Ahuja, Ravindra; Jha, Krishna; Orlin, James; Sharma, … - Sloan School of Management, Massachusetts Institute of … - 2003

The Quadratic Assignment Problem (QAP) consists of assigning n facilities to n locations so as to minimize the total …

Persistent link: https://www.econbiz.de/10005458613

On the unboundedness of facility layout problems

Drezner, Zvi - In: Computational Statistics 72 (2010) 2, pp. 205-216

Facility layout problems involve the location of facilities in a planar arrangement such that facilities that are strongly connected to one another are close to each other and facilities that are not connected may be far from one another. Pairs of facilities that have a negative connection...

Persistent link: https://www.econbiz.de/10010759579

On the unboundedness of facility layout problems

Drezner, Zvi - In: Mathematical Methods of Operations Research 72 (2010) 2, pp. 205-216

Persistent link: https://www.econbiz.de/10010950365

A bilinear programming solution to the quadratic assignment problem

Kaashoek, Kaashoek, J.F.; Paelinck, Paelinck, J.H.P. - Faculteit der Economische Wetenschappen, Erasmus … - 1999

The quadratic assignment problem (QAP) or maximum acyclical graph problem is well documented (see e.g. Pardalos and …

Persistent link: https://www.econbiz.de/10010731566