The singly constrained assignment problem: A Lagrangian relaxation heuristic algorithm

1994 ◽  
Vol 3 (1) ◽  
pp. 7-26 ◽  
Author(s):  
Jeffery L. Kennington ◽  
Farin Mohammadi
Keyword(s):  
Lagrangian Relaxation ◽  
Heuristic Algorithm ◽  
Assignment Problem

A heuristic algorithm for a pin assignment problem of gate array LSI

1984 ◽  
Vol 67 (2) ◽  
pp. 114-122
Author(s):  
Masahiro Fukui ◽  
Shuji Tsukiyama ◽  
Isao Shirakawa
Keyword(s):  
Heuristic Algorithm ◽  
Assignment Problem ◽  
Gate Array

Solution to the quadratic assignment problem using semi-lagrangian relaxation

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
Sign in / Sign up

Export Citation Format

Share Document