A performance guarantee heuristic for electronic components placement problems including thermal effects

DOI10.1016/j.cor.2004.04.014zbMath1071.90580OpenAlexW2064711107MaRDI QIDQ1781568

G. jun. Miranda, Ricardo P. M. Ferreira, Geraldo Robson Mateus, Henrique Pacca Loureiro Luna

Publication date: 27 June 2005

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2004.04.014

zbMATH Keywords

Combinatorial optimizationElectronics coolingBenders decomposition algorithmPlacement problemsQuadratic assignment problems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

A multi-parent genetic algorithm for the quadratic assignment problem, A survey for the quadratic assignment problem, An experimental study of variable depth search algorithms for the quadratic assignment problem, Experimental analysis of crossover and mutation operators on the quadratic assignment problem, Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search

Uses Software

• QAPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Selected topics on assignment problems
• QAPLIB-A quadratic assignment problem library
• Bender's method revisited
• Partitioning procedures for solving mixed-variables programming problems
• On the quadratic assignment problem
• An algorithm for the quadratic assignment problem using Benders' decomposition
• Constructal design for cooling a disc-shaped area by conduction
• Location, scheduling, design and integer programming
• Heuristics for biquadratic assignment problems and their computational comparison
• Dendritic heat convection on a disc.
• Solving large quadratic assignment problems on computational grids
• Optimal tree-shaped networks for fluid flow in a disc-shaped body
• Generalized Benders decomposition
• On the SQAP-Polytope
• The Quadratic Assignment Problem
• Assignment Problems and the Location of Economic Activities
• Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• An Algorithm for the Three-Index Assignment Problem
• Multicommodity Distribution System Design by Benders Decomposition
• P-Complete Approximation Problems
• Optimization of heat sink mass using the DYNAMIC-Q numerical optimization method
• A numerical simulation of the convective heat transfer in confined channel flow past square cylinders: Comparison of inline and offset tandem pairs
• A new bound for the quadratic assignment problem based on convex quadratic programming
• Box-inequalities for quadratic assignment polytopes