Keyword: heuristics

Found 5460 papers in total
Bandwidth packing with queuing delay costs: Bounding and heuristic solution procedures
Bandwidth packing with queuing delay costs: Bounding and heuristic solution procedures
1999,
In this paper we propose a new formulation for the bandwidth packing problem (BWP) in...
A combinatorial approach to the classification problem
A combinatorial approach to the classification problem
1999,
We study the two-group classification problem which involves classifying an...
Synthesis of separation sequences using a genetic algorithm
Synthesis of separation sequences using a genetic algorithm
1997,
This paper deals with the implementation of a non elitist genetic algorithm with...
Exponential neighbourhood local search for the traveling salesman problem
Exponential neighbourhood local search for the traveling salesman problem
1999,
We analyse an approach to the TSP, introduced by Punnen, which is a generalization of...
Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
1999,
A neighbourhood N ( T ) of a tour T (in the travelling salesman problem (TSP) with n...
Gilmore–Gomory type traveling salesman problems
Gilmore–Gomory type traveling salesman problems
1999,
One of the well-known, solvable cases of the traveling salesman problem (TSP) is the...
Pyramidal traveling salesman problem
Pyramidal traveling salesman problem
1999,
In this paper, we give new polynomially testable sufficiency conditions for a given...
New parallel randomized algorithms for the traveling salesman problem
New parallel randomized algorithms for the traveling salesman problem
1999,
We recently developed a new randomized optimization framework, the Nested Partitions...
Competition-based neural network for the multiple travelling salemen problem with minmax objective
Competition-based neural network for the multiple travelling salemen problem with minmax objective
1999,
In this paper, a new algorithm in competition-based network has been introduced to...
Solving the k-best traveling salesman problem
Solving the k-best traveling salesman problem
1999,
Although k -best solutions for polynomial solvable problems are extensively studied in...
Guided local search and its application to the traveling salesman problem
Guided local search and its application to the traveling salesman problem
1999,
The Traveling Salesman Problem (TSP) is one of the most famous problems in...
Grouping customers for better allocation of resources to serve correlated demands
Grouping customers for better allocation of resources to serve correlated demands
1999,
In this paper, we discuss a common decision-making problem arising in the allocation...
Queueing delay guarantees in bandwidth packing
Queueing delay guarantees in bandwidth packing
1999,
This paper proposes a new formulation for the bandwidth packing problem, assuring...
Applying tabu search to spare capacity planning for network restoration
Applying tabu search to spare capacity planning for network restoration
1999,
This paper employs tabu search to solve the network spare capacity planning problem....
Time-partitioning heuristics: Application to one warehouse, multiitem, Multiretailer lot-sizing problems
Time-partitioning heuristics: Application to one warehouse, multiitem, Multiretailer lot-sizing problems
1999,
We describe effective time partitioning heuristics for dynamic lot-sizing problems in...
A comparison of inventory replenishment heuristics for minimizing maximum storage
A comparison of inventory replenishment heuristics for minimizing maximum storage
1998,
Consider the problem of minimizing the maximum storage requirement resulting from the...
Tabu Search
Tabu Search
1999,
Reserve design for species preservation
Reserve design for species preservation
1999,
The problem of designing a natural area reserve for the preservation of species is...
Ordering policies for multi-item inventory systems subject to multiple resource constraints
Ordering policies for multi-item inventory systems subject to multiple resource constraints
1999,
We study the multi-item inventory problem with multiple resource constraints. For the...
Comparison of several heuristics using an analytic procedure for replenishment with non-linear increasing demand
Comparison of several heuristics using an analytic procedure for replenishment with non-linear increasing demand
1999,
A number of methods have been proposed for the determination of the replenishment...
Lagrangian-relaxation-based solution procedures for a multiproduct capacitated facility location problem with choice of facility type
Lagrangian-relaxation-based solution procedures for a multiproduct capacitated facility location problem with choice of facility type
1999,
This paper presents exact and heuristic solution procedures for a multiproduct...
A variable production scheduling policy for deteriorating items with time-varying demand
A variable production scheduling policy for deteriorating items with time-varying demand
1999,
In this study, an economic production scheduling policy which allows for variations in...
Tabu search for total tardiness minimization in flowshop scheduling problems
Tabu search for total tardiness minimization in flowshop scheduling problems
1999,
This work addresses the permutation flowshop scheduling problem with the objective of...
Scheduling of parts and robot activities in a two machine robotic cell
Scheduling of parts and robot activities in a two machine robotic cell
1999,
We consider a scheduling problem arising in a two machine flexible robotic cell that...
Papers per page: