Scatter search. Methodology and implementation in C. With CD-ROM.

Publication date: 29 April 2003

Published in: Operations Research/Computer Science Interfaces Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Mathematical programming (90C99)

Related Items (99)

The linear ordering problem with clusters: a new partial ranking ⋮ Multilayer neural networks: an experimental evaluation of on-line training methods ⋮ Solving multiobjective optimisation problems using genetic algorithms and solutions concepts of cooperative games ⋮ A scatter search algorithm for the distributed permutation flowshop scheduling problem ⋮ Finding local optima of high-dimensional functions using direct search methods ⋮ The evaluation of pedestrians' behavior using \(M/G/C/C\) analytical, weighted distance and real distance simulation models ⋮ Landscape analysis and efficient metaheuristics for solving the \(n\)-queens problem ⋮ Scatter search for the minimum leaf spanning tree problem ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Forward thresholds for operation of pumped-storage stations in the real-time energy market ⋮ Local search-based hybrid algorithms for finding Golomb rulers ⋮ Solving two location models with few facilities by using a hybrid heuristic: a real health resources case ⋮ New heuristic algorithms for the windy rural postman problem ⋮ Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems ⋮ A GRASP/path relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems ⋮ Tabu search and GRASP for the maximum diversity problem ⋮ A heuristic algorithm for a supply chain's production-distribution planning ⋮ Network capacity control using self-adjusting bid-prices ⋮ Heuristics for the capacitated modular hub location problem ⋮ A quasi-multistart framework for global optimization of expensive functions using response surface models ⋮ Decision support system for mass dispensing of medications for infectious disease outbreaks and bioterrorist attacks ⋮ Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts ⋮ Hybrid heuristics for the maximum diversity problem ⋮ Three-phase methodology incorporating scatter search for integrated production, inventory, and distribution routing problem ⋮ Scatter search for minimizing weighted tardiness in a single machine scheduling with setups ⋮ An acquisition policy for a multi-supplier system with a finite-time horizon ⋮ Scatter search for chemical and bio-process optimization ⋮ A hybrid scatter search for the probabilistic traveling salesman problem ⋮ A scatter search-based heuristic to locate capacitated transshipment points ⋮ A scatter search based hyper-heuristic for sequencing a mixed-model assembly line ⋮ Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem ⋮ Design and analysis of hybrid metaheuristics for the reliability \(p\)-median problem ⋮ Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions ⋮ Intermittent sampling for statistical process control with the number of defectives ⋮ SOLO: A Linear Ordering Approach to Path Analysis of Web Site Traffic ⋮ Variable neighborhood scatter search for the incremental graph drawing problem ⋮ Collaborative production planning of supply chain under price and demand uncertainty ⋮ Exact and heuristic algorithms for the interval data robust assignment problem ⋮ A benchmark library and a comparison of heuristic methods for the linear ordering problem ⋮ A unified framework for population-based metaheuristics ⋮ Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles ⋮ Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem ⋮ Adaptive memory programming for the robust capacitated international sourcing problem ⋮ Multistart algorithms for seeking feasibility ⋮ Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion ⋮ Scatter search for the single source capacitated facility location problem ⋮ A branch and bound algorithm for the matrix bandwidth minimization ⋮ Time series forecasting with a nonlinear model and the scatter search meta-heuristic ⋮ Hybrid evolutionary algorithm for solving general variational inequality problems ⋮ A chaos-based evolutionary algorithm for general nonlinear programming problems ⋮ A bi-objective reverse logistics network analysis for post-sale service ⋮ Scatter search for the bandpass problem ⋮ City-courier routing and scheduling problems ⋮ Flow shop scheduling with heterogeneous workers ⋮ Scatter search for the cutwidth minimization problem ⋮ Multiobjective scatter search for a commercial territory design problem ⋮ Adaptive memory programming for matrix bandwidth minimization ⋮ Hybrid scatter tabu search for unconstrained global optimization ⋮ A genetic algorithm based inverse band structure method for semiconductor alloys ⋮ Alternating control tree search for knapsack/covering problems ⋮ Image registration with iterated local search ⋮ Black box scatter search for general classes of binary optimization problems ⋮ On the performance of scatter search for post-enrolment course timetabling problems ⋮ A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times ⋮ A simulation-optimization approach for integrated sourcing and inventory decisions ⋮ Variable neighborhood search for the linear ordering problem ⋮ A hybrid promoter analysis methodology for prokaryotic genomes ⋮ Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem ⋮ RAMP experiments in solving the uncapacitated facility location problem ⋮ Industrial aspects and literature survey: fleet composition and routing ⋮ An evolutionary method for complex-process optimization ⋮ A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling ⋮ A rough set approach to feature selection based on scatter search metaheuristic ⋮ A black-box scatter search for optimization problems with integer variables ⋮ On convergence of scatter search and star paths with directional rounding for 0--1 mixed integer programs ⋮ Improved scatter search for the global optimization of computationally expensive dynamic models ⋮ GRASP with path relinking heuristics for the antibandwidth problem ⋮ Cyber swarm algorithms - improving particle swarm optimization using adaptive memory strategies ⋮ GRASP and path relinking for the max-min diversity problem ⋮ A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location ⋮ Scatter search --- wellsprings and challenges ⋮ Principles of scatter search ⋮ Scatter search in software testing, comparison and collaboration with estimation of distribution algorithms ⋮ ``MOSS multiobjective scatter search applied to nonlinear multiple criteria optimization ⋮ Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies ⋮ Solving feature subset selection problem by a parallel scatter search ⋮ An empirical investigation on parallelization strategies for scatter search ⋮ Path relinking and GRG for artificial neural networks ⋮ Scatter search with path relinking for phylogenetic inference ⋮ A scatter search heuristic for the capacitated clustering problem ⋮ A path relinking approach with ejection chains for the generalized assignment problem ⋮ Hybrid scatter search and path relinking for the capacitated \(p\)-median problem ⋮ A scatter search for the periodic capacitated arc routing problem ⋮ Scatter search for project scheduling with resource availability cost ⋮ Some aspects of scatter search in the flow-shop problem ⋮ An empirical study of learning speed in back-propagation networks ⋮ Memetic algorithms ⋮ A scatter search approach to the optimum disassembly sequence problem ⋮ Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

Uses Software

Scatter Search

This page was built for publication: Scatter search. Methodology and implementation in C. With CD-ROM.