Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique (Q976396): Difference between revisions

Latest revision as of 10:54, 10 December 2024

scientific article

Language	Label	Description	Also known as
English	Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique	scientific article

Statements

instance of

scholarly article

0 references

title

Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique (English)

0 references

0 references

0 references

0 references

0 references

European Journal of Operational Research

0 references

publication date

11 June 2010

0 references

zbMATH Keywords

quadratic assignment

0 references

Lagrangean decomposition

0 references

reformulation-linearization technique

0 references

branch-and-bound

0 references

describes a project that uses

SDP_S

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.ejor.2010.02.006

0 references

cites work

A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems

0 references

Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems

0 references

A level-2 reformulation-linearization technique bound for the quadratic assignment problem

0 references

Recent advances in the solution of quadratic assignment problems

0 references

The volume algorithm: Producing primal solutions with a subgradient method

0 references

Improved Lagrangean decomposition: An application to the generalized assignment problem

0 references

An algorithm for finding the \(K\)-best allocations of a tree structured program

0 references

Best reduction of the quadratic semi-assignment problem

0 references

Selected topics on assignment problems

0 references

A survey of algorithms for the generalized assignment problem

0 references

The quadratic assignment problem. Theory and algorithms

0 references

A Memetic Heuristic for the Generalized Quadratic Assignment Problem

0 references

The service allocation problem at the Gioia Tauro maritime terminal

0 references

A Multiplier Adjustment Method for the Generalized Assignment Problem

0 references

Q4178782

0 references

Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem

0 references

Lagrangean relaxation. (With comments and rejoinder).

0 references

Effective algorithm and heuristic for the generalized assignment problem.

0 references

Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation

0 references

Q4452814

0 references

The quadratic three-dimensional assignment problem: exact and approximate solution methods

0 references

Assignment Problems and the Location of Economic Activities

0 references

The Quadratic Assignment Problem

0 references

A survey for the quadratic assignment problem

0 references

An algorithm for the multiprocessor assignment problem

0 references

An improved partial solution to the task assignment and multiway cut problems

0 references

An upper bound for the zero-one knapsack problem and a branch and bound algorithm

0 references

Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach

0 references

Q3372332

0 references

Q4303939

0 references

A branch and bound algorithm for the generalized assignment problem

0 references

From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems

0 references

A Branch-and-Price Algorithm for the Generalized Assignment Problem

0 references

A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems

0 references

A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems

0 references

Q4247442

0 references

A reformulation-linearization technique for solving discrete and continuous nonconvex problems

0 references

Simulated annealing applied to the process allocation problem

0 references

The Process Allocation Problem: a Survey of the Application of Graph-Theoretic and Integer Programming Approaches

0 references

Q4054818

0 references

Identifiers

zbMATH Open document ID

1188.90144

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1016/J.EJOR.2010.02.006

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:976396

@@ Property / DOI @@
-.1016/j.ejor.2010.02.006
@@ Property / DOI: 10.1016/j.ejor.2010.02.006 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+SDP_S
@@ Property / describes a project that uses: SDP_S / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2010.02.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1992110869
@@ Property / OpenAlex ID: W1992110869 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A level-2 reformulation-linearization technique bound for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Recent advances in the solution of quadratic assignment problems
+Normal rank
@@ Property / cites work @@
+The volume algorithm: Producing primal solutions with a subgradient method
+Normal rank
@@ Property / cites work @@
+Improved Lagrangean decomposition: An application to the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An algorithm for finding the \(K\)-best allocations of a tree structured program
+Normal rank
@@ Property / cites work @@
+Best reduction of the quadratic semi-assignment problem
+Normal rank
@@ Property / cites work @@
+Selected topics on assignment problems
@@ Property / cites work: Selected topics on assignment problems / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+Normal rank
@@ Property / cites work @@
+A Memetic Heuristic for the Generalized  Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+The service allocation problem at the Gioia Tauro maritime terminal
+Normal rank
@@ Property / cites work @@
+A Multiplier Adjustment Method for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lagrangean relaxation. (With comments and rejoinder).
+Normal rank
@@ Property / cites work @@
+Effective algorithm and heuristic for the generalized assignment problem.
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
+Normal rank
@@ Property / cites work @@
+Q4452814
@@ Property / cites work: Q4452814 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic three-dimensional assignment problem: exact and approximate solution methods
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A survey for the quadratic assignment problem
@@ Property / cites work: A survey for the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the multiprocessor assignment problem
+Normal rank
@@ Property / cites work @@
+An improved partial solution to the task assignment and multiway cut problems
+Normal rank
@@ Property / cites work @@
+An upper bound for the zero-one knapsack problem and a branch and bound algorithm
+Normal rank
@@ Property / cites work @@
+Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach
+Normal rank
@@ Property / cites work @@
+Q3372332
@@ Property / cites work: Q3372332 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4303939
@@ Property / cites work: Q4303939 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price Algorithm for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
+Normal rank
@@ Property / cites work @@
+Q4247442
@@ Property / cites work: Q4247442 / rank @@
+Normal rank
@@ Property / cites work @@
+A reformulation-linearization technique for solving discrete and continuous nonconvex problems
+Normal rank
@@ Property / cites work @@
+Simulated annealing applied to the process allocation problem
+Normal rank
@@ Property / cites work @@
+The Process Allocation Problem: a Survey of the Application of Graph-Theoretic and Integer Programming Approaches
+Normal rank
@@ Property / cites work @@
+Q4054818
@@ Property / cites work: Q4054818 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2010.02.006
@@ Property / DOI: 10.1016/J.EJOR.2010.02.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:976396