Search Results - subject:"Assignment Problem"

Kranjc, Jaka; Lužar, Borut; Mockovčiaková, Martina; … - In: Journal of Global Optimization 60 (2014) 4, pp. 793-799

The coloring of disk graphs is motivated by the frequency assignment problem. In 1998, Malesińska et al. introduced …

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

Graph partitions for the multidimensional assignment problem

Vogiatzis, Chrysafis; Pasiliao, Eduardo; Pardalos, Panos - In: Computational Optimization and Applications 58 (2014) 1, pp. 205-224

Multidimensional Assignment Problem (MAP). The problem is defined as finding n disjoint cliques of size m with minimum total cost in K … <Subscript> m×n </Subscript>, which is an m-partite graph with n elements per dimension. Even though the 2-dimensional assignment … problem is solvable in polynomial time, extending the problem to include n≥3 dimensions renders it <InlineEquation ID="IEq1 …

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

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

A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands

Belgacem, Lucile; Charon, Irène; Hudry, Olivier - In: European journal of operational research : EJOR 232 (2014) 2, pp. 298-306

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

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

Tabu search vs simulated annealing as a function of the size of quadratic assignment problem instances

Hussin, Mohamed Saifullah; Stützle, Thomas G. - In: Computers & operations research : and their … 43 (2014), pp. 286-291

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

Expert judgments in the cost-effectiveness analysis of resource allocations : a case study in military planning

Kangaspunta, Jussi; Salo, Ahti - In: OR spectrum : quantitative approaches in management 36 (2014) 1, pp. 161-185

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

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 : EJOR 238 (2014) 1, pp. 339-347

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

Upper and lower bounding procedures for the multiple knapsack assignment problem

Kataoka, Seiji; Yamada, Takeo - In: European journal of operational research : EJOR 237 (2014) 2, pp. 440-447

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