A survey of very large-scale neighborhood search techniques
From MaRDI portal
Publication:697563
DOI10.1016/S0166-218X(01)00338-9zbMATH Open1014.68052WikidataQ59592553 ScholiaQ59592553MaRDI QIDQ697563FDOQ697563
Authors: Ravindra K. Ahuja, Özlem Ergun, James B. Orlin, Abraham P. Punnen 
Publication date: 17 September 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- Constraint-based very large-scale neighborhood search
- A survey of adaptive large neighborhood search algorithms and applications
- Principles for the design of large neighborhood search
- Very large-scale neighborhood search for the multidimensional assignment problem
- Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems
- Very large-scale neighborhood search for the quadratic assignment problem
- Very large-scale neighborhood search for the \(K\)-constraint multiple knapsack problem
- Very large-scale variable neighborhood search for the generalized assignment problem
Cites Work
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Title not available (Why is that?)
- An Efficient Heuristic Procedure for Partitioning Graphs
- Title not available (Why is that?)
- A Method for Solving Traveling-Salesman Problems
- Ejection chains, reference structures and alternating path methods for traveling salesman problems
- Title not available (Why is that?)
- Halin graphs and the travelling salesman problem
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- On the solution of traveling salesman problems
- Nurse scheduling with tabu search and strategic oscillation
- A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
- Title not available (Why is that?)
- The traveling salesman. Computational solutions for RSP applications
- A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing
- A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Fast Clustering Algorithms
- Steiner problem in Halin networks
- Title not available (Why is that?)
- Parallel iterative search methods for vehicle routing problems
- The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
- Title not available (Why is that?)
- Computer Solutions of the Traveling Salesman Problem
- A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
- An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
- An ejection chain approach for the generalized assignment problem
- Title not available (Why is that?)
- Tabu search for the multilevel generalized assignment problem
- Heuristic methods for large centroid clustering problems
- Scheduling tasks on unrelated machines: large neighborhood improvement procedures
- An exponential neighborhood for a one-machine batching problem
- Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems
- Title not available (Why is that?)
- The traveling salesman problem. Approximate algorithms
- Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
- TSP ejection chains
- Domination analysis of some heuristics for the traveling salesman problem
- Relaxed tours and path ejections for the traveling salesman problem
- Swapping Applications in a Daily Airline Fleet Assignment
- Data Structures for Traveling Salesmen
- A new heuristic for the traveling salesman problem
- The travelling salesman and the PQ-tree.
- Linear-time computability of combinatorial problems on series-parallel graphs
- Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
- TSP tour domination and Hamilton cycle decompositions of regular digraphs
- Title not available (Why is that?)
- A subpath ejection method for the vehicle routing problem
- A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
- The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem
- Implementation of a linear time algorithm for certain generalized traveling salesman problems
- A modified Lin--Kernighan traveling-salesman heuristic
- A polynomial combinatorial algorithm for generalized minimum cost flow
- Exponential neighbourhood local search for the traveling salesman problem
- Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
- Constructing efficient simulated annealing algorithms
- Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood
- Bottleneck assignment problems under categorization
- The traveling salesman problem: new polynomial approximation algorithms and domination analysis
- A scaling algorithm for multicommodity flow problems
- On a Principle of Chain-exchange for Vehicle-routeing Problems (1-VRP)
- Optimum Communication Spanning Trees in Series-Parallel Networks
- Title not available (Why is that?)
- Efficiency of a local algorithm for solving the traveling salesman problem
Cited In (only showing first 100 items - show all)
- The multiobjective multidimensional knapsack problem: a survey and a new approach
- An interactive solution approach for a bi-objective semi-desirable location problem
- Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
- Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization
- A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
- Algorithms for the minmax regret path problem with interval data
- A variable neighborhood decomposition search method for supply chain management planning problems
- Exponential neighborhood search for a parallel machine scheduling problem
- Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling
- Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
- A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling
- An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity
- Fast local search algorithms for the handicapped persons transportation problem
- VNS-based heuristic with an exponential neighborhood for the server load balancing problem
- A hybrid algorithm for the DNA sequencing problem
- Variable and large neighborhood search to solve the multiobjective set covering problem
- An exponential (matching based) neighborhood for the vehicle routing problem
- VLSN search algorithms for partitioning problems using matching neighbourhoods
- Very large-scale neighborhood search for the \(K\)-constraint multiple knapsack problem
- A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
- Two very large-scale neighborhoods for single machine scheduling
- Repairing high school timetables with polymorphic ejection chains
- A general heuristic for vehicle routing problems
- A decision support approach to automatic timetabling in higher education institutions
- Cyclic transfers in school timetabling
- Timetable construction: the algorithms and complexity perspective
- Constraint-based very large-scale neighborhood search
- Hybridization of very large neighborhood search for ready-mixed concrete delivery problems
- Scheduling technicians and tasks in a telecommunications company
- Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines
- A hybrid scatter search heuristic for personalized crew rostering in the airline industry
- Hybrid variable neighbourhood approaches to university exam timetabling
- Principles and Practice of Constraint Programming – CP 2004
- The balanced academic curriculum problem revisited
- Large neighborhood search for the pickup and delivery traveling salesman problem with multiple stacks
- Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem
- Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines
- A unified heuristic for a large class of vehicle routing problems with backhauls
- Decomposition based hybrid metaheuristics
- A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
- A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning
- A large neighborhood search heuristic for the longest common subsequence problem
- Adaptive memory in multistart heuristics for multicommodity network design
- A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation
- Network-flow based algorithms for scheduling production in multi-processor open-pit mines accounting for metal uncertainty
- The bipartite quadratic assignment problem and extensions
- A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem
- Heuristics for automated knowledge source integration and service composition
- Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
- Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms
- Model-based automatic neighborhood design by unsupervised learning
- A hybrid MIP-based large neighborhood search heuristic for solving the machine reassignment problem
- Constraint-based large neighborhood search for machine reassignment. A solution approach to the ROADEF/EURO challenge 2012
- A new ILP-based refinement heuristic for vehicle routing problems
- Metaheuristics in combinatorial optimization
- Improved convergent heuristics for the 0-1 multidimensional knapsack problem
- Creating very large scale neighborhoods out of smaller ones by compounding moves
- Split-merge: using exponential neighborhood search for scheduling a batching machine
- Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
- The load-balanced multi-dimensional bin-packing problem
- A large neighbourhood search approach to the multi-activity shift scheduling problem
- Decomposition, reformulation, and diving in university course timetabling
- Hybridizing exact methods and metaheuristics: a taxonomy
- Matching based very large-scale neighborhoods for parallel machine scheduling
- Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
- Principles for the design of large neighborhood search
- A computational study of local search algorithms for Italian high-school timetabling
- Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem
- A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
- Two local search approaches for solving real-life car sequencing problems
- New convergent heuristics for 0-1 mixed integer programming
- Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
- The quadratic minimum spanning tree problem and its variations
- An improved LNS algorithm for real-time vehicle routing problem with time windows
- Column generation based primal heuristics
- Combining very large scale and ILP based neighborhoods for a two-level location problem
- Minimizing makespan on an \(m\)-machine re-entrant flowshop
- A survey of variants and extensions of the location-routing problem
- Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems
- Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
- Heuristics for vehicle routing problems: sequence or set optimization?
- Solving the traveling salesman problem with interdiction and fortification
- An efficient matheuristic for offline patient-to-bed assignment problems
- Planning wireless networks by shortest path
- Heuristic and metaheuristic methods for computing graph treewidth
- A tolerance function for the multiobjective set covering problem
- Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem
- Memory and Learning in Metaheuristics
- Minimizing energies with hierarchical costs
- The stable set problem and the thinness of a graph
- Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
- The influence of problem specific neighborhood structures in metaheuristics performance
- A novel iterative shape from focus algorithm based on combinatorial optimization
- Markov chain methods for the bipartite Boolean quadratic programming problem
- Hybrid evolutionary fuzzy learning scheme in the applications of traveling salesman problems
- An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem
- Hybrid adaptive large neighborhood search for the optimal statistic median problem
- Large neighbourhood search algorithms for the founder sequence reconstruction problem
- Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions
- Toward unification of exact and heuristic optimization methods
Uses Software
This page was built for publication: A survey of very large-scale neighborhood search techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697563)
