A Lagrangian Relaxation Approach To The Classroom Assignment Problem*

INFOR Information Systems and Operational Research ◽

10.1080/03155986.1989.11732094 ◽

1989 ◽

Vol 27 (2) ◽

pp. 230-246 ◽

Author(s):

Michael W. Carter

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Classroom Assignment

Download Full-text

A new Lagrangian relaxation approach to the generalized assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(86)90328-0 ◽

1986 ◽

Vol 27 (3) ◽

pp. 313-323 ◽

Author(s):

Kurt Jörnsten ◽

Mikael Näsberg

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

The singly constrained assignment problem: A Lagrangian relaxation heuristic algorithm

Computational Optimization and Applications ◽

10.1007/bf01299389 ◽

1994 ◽

Vol 3 (1) ◽

pp. 7-26 ◽

Author(s):

Jeffery L. Kennington ◽

Farin Mohammadi

Keyword(s):

Lagrangian Relaxation ◽

Heuristic Algorithm ◽

Assignment Problem

Download Full-text

The classroom assignment problem (CAP) universities with separate Male/ femal classes

المجلة العملیة التجارة والتمویل ◽

10.21608/caf.1993.142639 ◽

1993 ◽

Vol 13 (2) ◽

pp. 2-24

Author(s):

محمد اسعد الندانی

Keyword(s):

Assignment Problem ◽

Classroom Assignment

Download Full-text

A Lagrangian Relaxation based heuristic approach for steel grade assignment problem

2008 IEEE International Conference on Service Operations and Logistics, and Informatics ◽

10.1109/soli.2008.4682984 ◽

2008 ◽

Author(s):

Yongyue Zheng ◽

Lixin Tang

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Steel Grade ◽

Heuristic Approach ◽

Grade Assignment

Download Full-text

When Is the Classroom Assignment Problem Hard?

Operations Research ◽

10.1287/opre.40.1.s28 ◽

1992 ◽

Vol 40 (1-supplement-1) ◽

pp. S28-S39 ◽

Author(s):

Michael W. Carter ◽

Craig A. Tovey

Keyword(s):

Assignment Problem ◽

Classroom Assignment

Download Full-text

Distributed Lagrangian Relaxation Protocol for the Over-constrained Generalized Mutual Assignment Problem

Lecture Notes in Computer Science - Agents in Principle, Agents in Practice ◽

10.1007/978-3-642-25044-6_15 ◽

2011 ◽

pp. 174-186 ◽

Author(s):

Kenta Hanada ◽

Katsutoshi Hirayama

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem

Download Full-text

An Integer Linear Programming Model for a Case Study in Classroom Assignment Problem

Computación y Sistemas ◽

10.13053/cys-1-1-3191 ◽

2020 ◽

Vol 24 (1) ◽

Author(s):

Luis Eduardo Urbán Rivero ◽

Maite Regina Benı́tez Escárcega ◽

Jonas Velasco Álvarez

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Assignment Problem ◽

Programming Model ◽

Linear Programming Model ◽

Integer Linear Programming Model ◽

Classroom Assignment

Download Full-text

Solving the classroom assignment problem with simulated annealing

SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218) ◽

10.1109/icsmc.1998.726655 ◽

2002 ◽

Author(s):

H. Martinez-Alfaro ◽

G. Flores-Teran

Keyword(s):

Simulated Annealing ◽

Assignment Problem ◽

Classroom Assignment

Download Full-text

A Study of Lagrangian Relaxation and Dantzig-Wolfe Decompositions for the Generalized Assignment Problem

10.1109/icnas53565.2021.9628940 ◽

2021 ◽

Author(s):

Elhachemi Gattal ◽

Ala-Eddine Benrazek

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

Solution to the quadratic assignment problem using semi-lagrangian relaxation

Journal of Systems Engineering and Electronics ◽

10.21629/jsee.2016.05.14 ◽

2016 ◽

Vol 27 (5) ◽

pp. 1063-1072

Author(s):

Huizhen Zhang ◽

◽

Cesar Beltran-Royo ◽

Bo Wang ◽

Liang Ma ◽

...

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text