Handbook of metaheuristics

DOI10.1007/b101874zbMath1058.90002OpenAlexW2148948822MaRDI QIDQ5917497

No author found.

Publication date: 29 April 2003

Published in: International Series in Operations Research \& Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b101874

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Collections of articles of miscellaneous specific interest (00B15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to computer science (68-00) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to operations research and mathematical programming (90-00)

Related Items

Variable and large neighborhood search to solve the multiobjective set covering problem ⋮ Global sensing search for nonlinear global optimization ⋮ A survey of search methodologies and automated system development for examination timetabling ⋮ A heuristic for solving large bin packing problems in two and three dimensions ⋮ Finding local optima of high-dimensional functions using direct search methods ⋮ A branch-price-and-cut algorithm for the minimum evolution problem ⋮ A hybrid metaheuristic approach for the capacitated arc routing problem ⋮ Energy intake functions and energy budgets of ectotherms and endotherms derived from their ontogenetic growth in body mass and timing of sexual maturation ⋮ Heuristics for the traveling repairman problem with profits ⋮ Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ Location-arc routing problem: heuristic approaches and test instances ⋮ A tabu search algorithm for application placement in computer clustering ⋮ Energy-oriented scheduling based on evolutionary algorithms ⋮ A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem ⋮ Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem ⋮ A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem ⋮ A multi-objective imperialist competitive algorithm (MOICA) for finding motifs in DNA sequences ⋮ A multi-objective production scheduling case study solved by simulated annealing ⋮ The \(p\)-median problem: a survey of metaheuristic approaches ⋮ Multi-operator based biogeography based optimization with mutation for global numerical optimization ⋮ Integrated forward/reverse logistics network design under uncertainty with pricing for collection of used products ⋮ DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems ⋮ On initial populations of a genetic algorithm for continuous optimization problems ⋮ Autonomous operator management for evolutionary algorithms ⋮ Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network-based large-scale computing systems ⋮ Using multi-objective evolutionary algorithms for single-objective optimization ⋮ Algorithms for the maximum \(k\)-club problem in graphs ⋮ Genetic algorithms to solve the cover printing problem ⋮ Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach ⋮ Exact and heuristic procedures for solving the fuzzy portfolio selection problem ⋮ A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration ⋮ Biased random-key genetic algorithms with applications in telecommunications ⋮ A new model and a hyper-heuristic approach for two-dimensional shelf space allocation ⋮ Dominance rules in combinatorial optimization problems ⋮ A simulated annealing hyper-heuristic methodology for flexible decision support ⋮ A graph-based hyper-heuristic for educational timetabling problems ⋮ A unified framework for population-based metaheuristics ⋮ Mathematical and metaheuristic applications in design optimization of steel frame structures: an extensive review ⋮ Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms ⋮ A perturbed martingale approach to global optimization ⋮ Lot sizing and furnace scheduling in small foundries ⋮ Mini-batch adaptive random search method for the parametric identification of dynamic systems ⋮ Solving the examination timetabling problem in GPUs ⋮ ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness ⋮ RBFOpt: an open-source library for black-box optimization with costly function evaluations ⋮ Operations research and data mining ⋮ Optimizing inventory decisions in a two-level supply chain with order quantity constraints ⋮ A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems ⋮ Heuristics for a flowshop scheduling problem with stepwise job objective function ⋮ Memetic algorithms and hyperheuristics applied to a multiobjectivised two-dimensional packing problem ⋮ Restart strategies for GRASP with path-relinking heuristics ⋮ An ellipsoidal distance-based search strategy of ants for nonlinear single and multiple response optimization problems ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ On single-walk parallelization of the job shop problem solving algorithms ⋮ A bi-objective coordination setup problem in a two-stage production system ⋮ Parallel hybrid heuristics for the permutation flow shop problem ⋮ Linear combinations of heuristics for examination timetabling ⋮ Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling ⋮ An updated survey on the linear ordering problem for weighted or unweighted tournaments ⋮ Variable neighbourhood search: methods and applications ⋮ On solving the forward kinematics of 3RPR planar parallel manipulator using hybrid metaheuristics ⋮ A framework for analyzing sub-optimal performance of local search algorithms ⋮ Variable neighborhood search and local branching ⋮ A tabu search procedure based on a random roulette diversification for the weighted maximal planar graph problem ⋮ Hybrid variable neighbourhood approaches to university exam timetabling ⋮ Reformulation descent applied to circle packing problems ⋮ Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems ⋮ A hybrid algorithm for solving inverse problems in elasticity ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A perturb biogeography based optimization with mutation for global numerical optimization ⋮ A hybrid heuristic algorithm for the open-pit-mining operational planning problem ⋮ A novel 3D atomistic-continuum cancer invasion model: in silico simulations of an \textit{in vitro} organotypic invasion assay ⋮ \(K\)-means cloning: adaptive spherical \(K\)-means clustering ⋮ An evolutionary method for complex-process optimization ⋮ Solving weighted MAX-SAT via global equilibrium search ⋮ A rough set approach to feature selection based on scatter search metaheuristic ⋮ A route set construction algorithm for the transit network design problem ⋮ An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms ⋮ Allocation search methods for a generalized class of location-allocation problems ⋮ Extended ant colony optimization for non-convex mixed integer nonlinear programming ⋮ A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization ⋮ A time-dependent hierarchical Chinese postman problem ⋮ Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems ⋮ Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem ⋮ Variable neighbourhood search: Methods and applications ⋮ A variable neighborhood search heuristic for nonnegative matrix factorization with application to microarray data ⋮ Non-dominated solutions for time series learning and forecasting. Generating models with a generic two-phase Pareto loca search with VND ⋮ Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report ⋮ Hybridization of very large neighborhood search for ready-mixed concrete delivery problems ⋮ Using a greedy random adaptative search procedure to solve the cover printing problem ⋮ Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem ⋮ Learning compact zero-order TSK fuzzy rule-based systems for high-dimensional problems using an apriori \(+\) local search approach ⋮ Bi-objective unrelated parallel machines scheduling problem with worker allocation and sequence dependent setup times considering machine eligibility and precedence constraints ⋮ Solving the general employee scheduling problem ⋮ Towards an efficient resolution of printing problems ⋮ Approximate credal network updating by linear programming with applications to decision making ⋮ Combining very large scale and ILP based neighborhoods for a two-level location problem ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ Metaheuristics in combinatorial optimization ⋮ Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines ⋮ Variable Neighbourhood Pump Heuristic for 0-1 Mixed Integer Programming Feasibility ⋮ An efficient metaheuristic for integrated scheduling and staffing IT projects based on a generalized minimum cost flow network ⋮ Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization ⋮ Automated Nonlinear Control Structure Design by Domain of Attraction Maximization with Eigenvalue and Frequency Domain Specifications ⋮ A survey on the linear ordering problem for weighted or unweighted tournaments ⋮ Unnamed Item ⋮ Metaheuristics and cooperative approaches for the bi-objective ring star problem ⋮ Metaheuristics with restart and learning mechanisms for the no-idle flowshop scheduling problem with makespan criterion ⋮ Identifying Efficient Abductive Hypotheses Using Multicriteria Dominance Relation ⋮ A study on diversity and cooperation in a multiagent strategy for dynamic optimization problems ⋮ EFFICIENT GRID SCHEDULING THROUGH THE INCREMENTAL SCHEDULE-BASED APPROACH ⋮ Solving the clustered traveling salesman problem with ‐relaxed priority rule ⋮ Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem ⋮ A survey of metaheuristic algorithms for the design of cryptographic Boolean functions ⋮ Memetic computing for imprecise solution of T-shaped heat transfer fins ⋮ Metaheuristics: A Canadian Perspective ⋮ A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms ⋮ A binary monkey search algorithm variation for solving the set covering problem ⋮ Solution Methods for Fuel Supply of Trains ⋮ Supply chain network design with efficiency, location, and inventory policy using a multiobjective evolutionary algorithm ⋮ Multiagent algorithms for optimizing bundles of trajectories of deterministic systems with incomplete instant feedback ⋮ An ant colony optimisation algorithm for scheduling in agile manufacturing ⋮ CAST: A Successful Project in Support of the International Space Station Logistics ⋮ Multi-objective Optimization of Engineering Design Problems Through Pareto-Based Bat Algorithm ⋮ Unnamed Item ⋮ A Decade of Capacitated Arc Routing ⋮ A personal perspective on problem solving by general purpose solvers ⋮ Analysing the Robustness of Multiobjectivisation Approaches Applied to Large Scale Optimisation Problems ⋮ Learning cooperative linguistic fuzzy rules using the best-worst ant system algorithm ⋮ Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints ⋮ Noising methods for a clique partitioning problem ⋮ Image registration with iterated local search ⋮ Convergence speed in multi-objective metaheuristics: Efficiency criteria and empirical study ⋮ Clique Partitioning for Clustering: A Comparison withK-Means and Latent Class Analysis ⋮ Self-tuning of the noising methods ⋮ A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces ⋮ GREEDY ALGORITHMS FOR PACKING UNEQUAL SPHERES INTO A CUBOIDAL STRIP OR A CUBOID ⋮ Using tree search bounds to enhance a genetic algorithm approach to two rectangle packing problems ⋮ Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies ⋮ A scatter search heuristic for the capacitated clustering problem ⋮ A tabu search heuristic for the truck and trailer routing problem ⋮ Spacecraft thermal design with the Generalized Extremal Optimization Algorithm ⋮ Approximate Bilevel Optimization with Population-Based Evolutionary Algorithms ⋮ The multiobjective multidimensional knapsack problem: a survey and a new approach