Backtracking of jobs in one-dimensional machine location problems
type: Item
instance of: scholarly article
title: Backtracking of jobs in one-dimensional machine location problems
zbMATH Open document ID: 0912.90181
DOI: 10.1016/0377-2217(94)00008-Z
author: Bhaba R. Sarker
author: Wilbert E. Wilhelm
author: Gary L. Hogg
author: Min-Hong Han
published in: European Journal of Operational Research
publication date: 1999-05-25T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1189543
zbMATH Keywords: machine location
zbMATH Keywords: quadratic assignment
zbMATH Keywords: depth-first insertion heuristic
zbMATH Keywords: multi-pass heuristic
zbMATH Keywords: measure of backtracking
MaRDI profile type: Publication
cites work: A branch-and-bound-based heuristic for solving the quadratic assignment problem
cites work: Numerical investigations on quadratic assignment problems
cites work: Q4658190
cites work: DISCON: A New Method for the Layout Problem
cites work: Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
cites work: A heuristic procedure for solving the quadratic assignment problem
cites work: On the One-Dimensional Space Allocation Problem
cites work: A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem
cites work: Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flowlines
cites work: Backtracking and its Amoebic Properties in One-dimensional Machine Location Problems
cites work: Tabu Search Applied to the Quadratic Assignment Problem
cites work: A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
cites work: Q3323316
full work available at URL: 0377-2217(94)00008-z
OpenAlex ID: W1987170335
description: scientific article; zbMATH DE number 1189543