An improved annealing scheme for the QAP
From MaRDI portal
Publication:752002
DOI10.1016/0377-2217(90)90301-QzbMath0715.90079OpenAlexW1979142433MaRDI QIDQ752002
Publication date: 1990
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(90)90301-q
Integer programming (90C10) Quadratic programming (90C20) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Simulated annealing procedures for forming machine cells in group technology, Large-scale layout of facilities using a heuristic hybrid algorithm, Unrelated parallel machine scheduling using local search, PARALLEL HYBRID GENETIC ALGORITHMS FOR SOLVING Q3AP ON COMPUTATIONAL GRID, Solving multi objective facility layout problem by modified simulated annealing, The quadratic assignment problem in the context of the printed circuit board assembly process, The quadratic three-dimensional assignment problem: exact and approximate solution methods, A survey for the quadratic assignment problem, Tabu search vs. simulated annealing as a function of the size of quadratic assignment problem instances, Variable neighborhood search for the workload balancing problem in service enterprises, Optimization of the quadratic assignment problem using an ant colony algorithm, Location and layout planning. A survey, A landscape-based analysis of fixed temperature and simulated annealing, A semi-infinite programming model for earliness/tardiness production planning with simulated annealing, An analysis of parallel heuristics for task allocation in multicomputers, Simulated annealing metaheuristics for the vehicle routing problem with time windows, Metaheuristics: A bibliography, Minimizing makespan for flow shop scheduling by combining simulated annealing with sequencing knowledge, Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem, An algorithm for quadratic assignment problems, The multi-story space assignment problem, Heuristics for biquadratic assignment problems and their computational comparison, A systematic procedure for setting parameters in simulated annealing algorithms, A cutoff time strategy based on the coupon collector's problem, Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem, Improvement heuristics for the vehicle routing problem based on simulated annealing, Identification of effective implementations of simulated annealing for optimizing thinning schedules for single forest stands, Hybrid Metaheuristics: An Introduction, Fractional factorial analysis to the configuration of simulated annealing applied to the multi-objective optimization of master production scheduling problems, Two-level modified simulated annealing based approach for solving facility layout problem, A hybrid meta-heuristic algorithm to minimize the number of tardy jobs in a dynamic two-machine flow shop problem, Minimizing grid capacity in preemptive electric vehicle charging orchestration: complexity, exact and heuristic approaches, Simulated annealing: A tool for operational research, On the classification of NP-complete problems in terms of their correlation coefficient, A new and practical heuristic for Master Production Scheduling creation, Revisiting simulated annealing: a component-based analysis, Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem, Review on nature-inspired algorithms, Experimental analysis of simulated annealing based algorithms for the layout problem, Mapping the convergence of genetic algorithms, Simulated annealing applied to the process allocation problem, Embedding signed graphs in the line, Selected topics on assignment problems, Optimization of cube-per-order index warehouse layouts with zoning constraints, A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem, Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing, A mathematical model for zoning of protected natural areas, Effective formulation reductions for the quadratic assignment problem, On the landscape ruggedness of the quadratic assignment problem, A new multi-objective optimization method for master production scheduling problems using simulated annealing, Iterated local search for the quadratic assignment problem, Adaptive memory programming: a unified view of metaheuristics, A hybrid metaheuristic for the quadratic assignment problem, On the use of fitness landscape features in meta-learning based algorithm selection for the quadratic assignment problem, Formulating and solving production planning problems, Guided local search and its application to the traveling salesman problem, Optimizing simulated annealing schedules with genetic programming, The single-finger keyboard layout problem, Forward Backward Transformation, Simulated annealing and genetic algorithms for scheduling products with multi-level product structure, Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property: An investigation of generation mechanism, An improved tabu search heuristic for solving facility layout design problems, Some experiments with simulated annealing techniques for packing problems, Unnamed Item, Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
Cites Work
- Unnamed Item
- Optimization by Simulated Annealing
- Quadratic assignment problems
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- A Monte Carlo simulated annealing approach to optimization over continuous variables
- A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
- The Backboard Wiring Problem: A Placement Algorithm
- An Improved Heuristic for the Quadratic Assignment Problem
- Convergence of an annealing algorithm
- The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
- Hospital Layout as a Quadratic Assignment Problem
- Equation of State Calculations by Fast Computing Machines
