Keyword: heuristics

Found 5460 papers in total
STABULUS: A technique for finding stable sets in large graphs with tabu search
STABULUS: A technique for finding stable sets in large graphs with tabu search
1989,
Numerical experiments with tabu search have been carried out for constructing...
A new class of heuristic algorithms for weighted perfect matching
A new class of heuristic algorithms for weighted perfect matching
1988,
The minimum-weight perfect matching problem for complete graphs of n vertices with...
The ‘largest element first’ heuristic for the maximization assignment problem
The ‘largest element first’ heuristic for the maximization assignment problem
1989,
A heuristic for the maximization assignment problem is presented. Results are given...
An improved direct descent algorithm for binary knapsack problems
An improved direct descent algorithm for binary knapsack problems
1989,
Several efficient algorithms for solution of the binary knapsack problem have appeared...
An approximation algorithm for the TSP
An approximation algorithm for the TSP
1989,
The authors present a new polynomial-time heuristic algorithm for finding a solution...
Control of a production system with variable yield and random demand
Control of a production system with variable yield and random demand
1989,
This paper considers a dynamic production/inventory problem where the yield (or...
Probabilistic shortest path problems with budgetary constraints
Probabilistic shortest path problems with budgetary constraints
1989,
This paper presents an algorithm for finding approximate solutions to constrained...
Scheduling precedence graphs in systems with interprocessor communication times
Scheduling precedence graphs in systems with interprocessor communication times
1989,
The problem of nonpreemptively scheduling a set of m partially ordered tasks on n...
Some solution methodologies for loading problems in a flexible manufacturing system
Some solution methodologies for loading problems in a flexible manufacturing system
1989,
The loading problem in a flexible manufacturing system (FMS) is viewed as selecting a...
Eyeballing heuristics for dynamic lot size problems
Eyeballing heuristics for dynamic lot size problems
1989,
A class of simple heuristic algorithms for discrete dynamic lot size problems without...
A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile
A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile
1989,
Dolev and Warmuth proposed a dynamic programming approach with time complexity O( n h...
The two-machine flowshop scheduling problems with total tardiness
The two-machine flowshop scheduling problems with total tardiness
1989,
This paper considers the criterion of minimizing total job tardiness in the...
A heuristic approach to the three-dimensional cargo-loading problem
A heuristic approach to the three-dimensional cargo-loading problem
1989,
Since no exact analytical method for solving the three-dimensional cargo-loading...
Positioning and pricing a product line
Positioning and pricing a product line
1988,
A central problem in marketing is: how should the firm position (reposition) and price...
The capacitated Canadian postman problem
The capacitated Canadian postman problem
1989,
The capacitated Chinese postman problem (CCPP) is one of the most important arc...
The design of a computerized sanitation vehicle routing and scheduling system for the Town of Oyster Bay, New York
The design of a computerized sanitation vehicle routing and scheduling system for the Town of Oyster Bay, New York
1989,
Two of the key aspects of solid water management are the design of efficient collecton...
Applying stochastic algorithms to a locomotive scheduling problem
Applying stochastic algorithms to a locomotive scheduling problem
1989,
This paper addresses a problem common to all railway networks. Given a fixed train...
Speeding up quickest-route assignments in CONTRAM with an heuristic algorithm
Speeding up quickest-route assignments in CONTRAM with an heuristic algorithm
1989,
The CONTRAM traffic assignment program uses a variation of Dijkstra’s...
Optimal trip assignment to depots in a large inter-city bus system
Optimal trip assignment to depots in a large inter-city bus system
1989,
This paper examines the fleet-size problem in a multiple depot context for a large...
The Arc Oriented Location Routing Problem
The Arc Oriented Location Routing Problem
1989,
The location routing problem is concerned with locating depots and creating routes to...
Solving a large scale districting problem: A case report
Solving a large scale districting problem: A case report
1988,
The paper deals with the problem of defining the territories for 168 sales agents of a...
Planning for idle time: A rationale for underutilization of capacity
Planning for idle time: A rationale for underutilization of capacity
1988,
This paper presents an argument that since the proportion of product cost which...
An evaluation of a full-/part-time tour scheduling methodology
An evaluation of a full-/part-time tour scheduling methodology
1988,
With the increasing emphasis on improving service sector staff scheduling, many...
A task and resource scheduling system for automated planning
A task and resource scheduling system for automated planning
1988,
Planning is done at both the strategic and tactical levels. This paper classifies some...
Papers per page: