Search Results - subject:"Quadratic assignment"

Exact algorithms for the solution of the grey pattern quadratic assignment problem

Drezner, Zvi; Misevic̆ius, Alfonsas; Palubeckis, Gintaras - In: Mathematical methods of operations research 82 (2015) 1, pp. 85-105

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

A logit-based model for facility placement planning in supply chain management

Bagloee, Saeed Asadi; Shnaiderman, Matan; Tavana, Madjid; … - In: International journal of logistics systems and management 20 (2015) 1, pp. 122-147

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

A linear formulation with O(n2) variables for quadratic assignment problems with Manhattan distance matrices

Gueye, Serigne; Michelon, Philippe - In: EURO journal on computational optimization 3 (2015) 2, pp. 79-110

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

A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives

Klerk, Etienne de; Sotirov, R.; Truetsch, U. - In: INFORMS journal on computing : JOC 27 (2015) 2, pp. 378-391

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

On Semidefinite Programming Relaxations of the Traveling Salesman Problem (revision of DP 2007-101)

de Klerk, Etienne; Sotirov, Renata; Pasechnik, D.V. - Tilburg University, Center for Economic Research - 2008

AMS classification: 90C22, 20Cxx, 70-08

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

A new mixed integer programming model for curriculum balancing: Application to a Turkish university

Ünal, Yusuf Ziya; Uysal, Özgür - In: European Journal of Operational Research 238 (2014) 1, pp. 339-347

Curriculum design is a highly important activity for the academic institutions. It is discussed in literature as a balancing academic curriculum problem (BACP). The BACP schedules courses to different semesters, while balancing the total workload per period. BACP model involves precedence...

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

Stochastic bicriteria single machine scheduling with sequence-dependent job attributes and job-dependent learning effects

Soroush, H.M. - In: European Journal of Industrial Engineering 8 (2014) 4, pp. 421-456

linear, exponential, and fractional can be modelled as quadratic assignment problems, which are solvable exactly or …-independent reliabilities/un-reliabilities can be solved optimally in polynomial time. Computational results on the scenarios with quadratic … assignment formulations show that good solutions can be obtained in a reasonable amount of time. [Received 31 July 2012; Revised …

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

Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems

de Klerk, Etienne; -Nagy, Marianna E.; Sotirov, Renata; … - In: European Journal of Operational Research 233 (2014) 3, pp. 488-499

The reformulation–linearization technique (RLT), introduced in [Sherali, H. D., Adams. W. P. (1990). A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM Journal on Discrete Mathematics 3(3), 411–430], provides a way to...

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

An analysis of parameter adaptation in reactive tabu search

Mascia, Franco; Pellegrini, Paola; Birattari, Mauro; … - In: International transactions in operational research : … 21 (2014) 1, pp. 127-152

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

Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems

Klerk, Etienne de; E.-Nagy, Marianna; Sotirov, Renata; … - In: European journal of operational research : EJOR 233 (2014) 3, pp. 488-499

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