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 (5)

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

• Unnamed Item

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

This page was built for publication: A performance guarantee heuristic for electronic components placement problems including thermal effects