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

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, 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