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
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
- scientific article; zbMATH DE number 3898613 (Why is no real title available?)
- scientific article; zbMATH DE number 3961334 (Why is no real title available?)
- scientific article; zbMATH DE number 1016966 (Why is no real title available?)
- scientific article; zbMATH DE number 1054956 (Why is no real title available?)
- scientific article; zbMATH DE number 1054962 (Why is no real title available?)
- scientific article; zbMATH DE number 1062113 (Why is no real title available?)
- scientific article; zbMATH DE number 1082106 (Why is no real title available?)
- scientific article; zbMATH DE number 1953191 (Why is no real title available?)
- scientific article; zbMATH DE number 1488098 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
- A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph
- A method for solving traveling-salesman problems
- A modified Lin--Kernighan traveling-salesman heuristic
- A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
- A new heuristic for the traveling salesman problem
- A polynomial combinatorial algorithm for generalized minimum cost flow
- A scaling algorithm for multicommodity flow problems
- A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problem.
- A subpath ejection method for the vehicle routing problem
- A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An Efficient Heuristic Procedure for Partitioning Graphs
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- An ejection chain approach for the generalized assignment problem
- An exponential neighborhood for a one-machine batching problem
- An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
- Bottleneck assignment problems under categorization
- Computer Solutions of the Traveling Salesman Problem
- Constructing efficient simulated annealing algorithms
- Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems
- Data Structures for Traveling Salesmen
- Domination analysis of some heuristics for the traveling salesman problem
- Efficiency of a local algorithm for solving the traveling salesman problem
- Ejection chains, reference structures and alternating path methods for traveling salesman problems
- Exponential neighbourhood local search for the traveling salesman problem
- Fast Clustering Algorithms
- Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
- Halin graphs and the travelling salesman problem
- Heuristic methods for large centroid clustering problems
- Implementation of a linear time algorithm for certain generalized traveling salesman problems
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- Linear-time computability of combinatorial problems on series-parallel graphs
- Nurse scheduling with tabu search and strategic oscillation
- On a Principle of Chain-exchange for Vehicle-routeing Problems (1-VRP)
- On the solution of traveling salesman problems
- Optimum Communication Spanning Trees in Series-Parallel Networks
- Parallel iterative search methods for vehicle routing problems
- Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number
- Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood
- Relaxed tours and path ejections for the traveling salesman problem
- Scheduling tasks on unrelated machines: large neighborhood improvement procedures
- Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
- Steiner problem in Halin networks
- Swapping Applications in a Daily Airline Fleet Assignment
- TSP ejection chains
- TSP tour domination and Hamilton cycle decompositions of regular digraphs
- Tabu search for the multilevel generalized assignment problem
- The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem
- The traveling salesman problem. Approximate algorithms
- The traveling salesman problem: new polynomial approximation algorithms and domination analysis
- The traveling salesman. Computational solutions for RSP applications
- The travelling salesman and the PQ-tree.
- The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
Cited in
(only showing first 100 items - show all)- Long-term staffing based on qualification profiles
- Valuated matroid-based algorithm for submodular welfare problem
- Adaptive large neighborhood search for the curriculum-based course timetabling problem
- A tolerance function for the multiobjective set covering problem
- Intensification neighborhoods for local search methods
- An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem
- Memory and learning in metaheuristics
- A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem
- Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
- Markov chain methods for the bipartite Boolean quadratic programming problem
- Heuristic and metaheuristic methods for computing graph treewidth
- Minimizing energies with hierarchical costs
- Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
- A game theoretic model for the optimal location of integrated air defense system missile batteries
- Toward unification of exact and heuristic optimization methods
- Heuristics for vehicle routing problems: sequence or set optimization?
- Solving the traveling salesman problem with interdiction and fortification
- A large neighborhood search heuristic for supply chain network design
- Clustered maximum weight clique problem: algorithms and empirical analysis
- Large neighborhood search applied to the software module clustering problem
- Four-point conditions for the TSP: the complete complexity classification
- Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
- Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems
- A three-phase heuristic for the fairness-oriented crew rostering problem
- In situ column generation for a cutting-stock problem
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- An efficient matheuristic for offline patient-to-bed assignment problems
- Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem
- Hybrid adaptive large neighborhood search for the optimal statistic median problem
- Large neighbourhood search algorithms for the founder sequence reconstruction problem
- The influence of problem specific neighborhood structures in metaheuristics performance
- Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions
- Hybrid evolutionary fuzzy learning scheme in the applications of traveling salesman problems
- Large neighborhood improvements for solving car sequencing problems
- Zu einigen Nachbarschaftsstrukturen fiir Iterationsverfahren zur naherangsweisen Lösung spezieller Reihenfolgeprohleme
- Short-term scheduling of production fleets in underground mines using CP-based LNS
- A class of exponential neighbourhoods for the quadratic travelling salesman problem
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- A survey of adaptive large neighborhood search algorithms and applications
- Extended neighborhood: Definition and characterization
- Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs
- Introduction to reconfiguration
- Very large-scale variable neighborhood search for the generalized assignment problem
- Planning wireless networks by shortest path
- The min-p robust optimization approach for facility location problem under uncertainty
- Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
- Literature reviews in operations research: a new taxonomy and a meta review
- A novel iterative shape from focus algorithm based on combinatorial optimization
- The stable set problem and the thinness of a graph
- A variable depth neighborhood search algorithm for the min-max arc crossing problem
- Efficient enumeration of the optimal solutions to the correlation clustering problem
- Tariff concessions in production sourcing
- A recombination‐based matheuristic for mixed integer programming problems with binary variables
- A general variable neighborhood search for the cyclic antibandwidth problem
- Performance guarantees of local search for minsum scheduling problems
- A modeling framework and local search solution methodology for a production-distribution problem with supplier selection and time-aggregated quantity discounts
- The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands
- Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem
- Explanation-based large neighborhood search
- Travelling salesman paths on Demidenko matrices
- Data-independent neighborhood functions and strict local optima
- Primal Heuristics for Branch and Price: The Assets of Diving Methods
- Advanced Tabu Search Algorithms for Bipartite Boolean Quadratic Programs Guided by Strategic Oscillation and Path Relinking
- A 2-phase approach for planning of hazardous waste collection using an unmanned aerial vehicle
- Local search with an exponential neighborhood for the servers load balancing problem
- Hybridizations of evolutionary algorithms with large neighborhood search
- An analysis of neighborhood functions on generic solution spaces
- On the theoretical properties of swap multimoves
- Ofelimos: combinatorial optimization via proof-of-useful-work. A provably secure blockchain protocol
- Matheuristics: survey and synthesis
- A computational investigation of heuristic algorithms for 2-edge-connectivity augmentation
- Merging variables: one technique of search in pseudo-Boolean optimization
- The bipartite QUBO
- A heuristic framework on a common generalization of the vehicle routing problem and the linear ordering problem
- Using merging variables-based local search to solve special variants of MaxSAT problem
- Bilinear Assignment Problem: Large Neighborhoods and Experimental Analysis of Algorithms
- A survey of neighborhood construction algorithms for clustering and classifying data points
- Finding the maximum multi improvement on neighborhood exploration
- An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem†
- Column generation based primal heuristics
- A large neighborhood search heuristic for the longest common subsequence problem
- Combining very large scale and ILP based neighborhoods for a two-level location problem
- VLSN search algorithms for partitioning problems using matching neighbourhoods
- Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
- A computational study of local search algorithms for Italian high-school timetabling
- Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems
- 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
- Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
- Constraint-based very large-scale neighborhood search
- An improved LNS algorithm for real-time vehicle routing problem with time windows
- Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem
- Hybridization of very large neighborhood search for ready-mixed concrete delivery problems
- A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling
- Repairing high school timetables with polymorphic ejection chains
- Cyclic transfers in school timetabling
- Heuristics for automated knowledge source integration and service composition
- A hybrid scatter search heuristic for personalized crew rostering in the airline industry
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)
