Keyword: heuristics

Found 5460 papers in total
Using dual approximation algorithms for scheduling problems: Theoretical and practical results
Using dual approximation algorithms for scheduling problems: Theoretical and practical results
1987,
The problem of scheduling a set of n jobs on m identical machines so as to minimize...
A study on approximate and exact algorithms to minimize makespan on parallel processors
A study on approximate and exact algorithms to minimize makespan on parallel processors
1991,
The purpose of this study is to develop an efficient exact algorithm for the problem...
A heuristic algorithm for sequencing on one machine to minimize total tardiness
A heuristic algorithm for sequencing on one machine to minimize total tardiness
1992,
The problem of minimizing total tardiness assumes that the N jobs to be processed on a...
Weighted graphs and university course timetabling
Weighted graphs and university course timetabling
1992,
A weighted graph is used to model the problem of scheduling university courses...
Approximation algorithms for fixed job schedule problems
Approximation algorithms for fixed job schedule problems
1992,
The authors consider two generalizations of the fixed job schedule problem, obtained...
On a ‘no arrivals’ heuristic for single machine stochastic scheduling
On a ‘no arrivals’ heuristic for single machine stochastic scheduling
1992,
In many contexts in which resource allocation takes place in a stochastic environment,...
Turnpike Optimality of Smith’s Rule in parallel machines stochastic scheduling
Turnpike Optimality of Smith’s Rule in parallel machines stochastic scheduling
1992,
Consider scheduling a batch of jobs with stochastic processing times on parallel...
Modelling and solving an acyclic multi-period timetabling problem
Modelling and solving an acyclic multi-period timetabling problem
1992,
In this article a special case of the class-teacher timetabling problem is described....
Construction of university faculty timetables using logic programming techniques
Construction of university faculty timetables using logic programming techniques
1992,
A Prolog rule system for timetable construction in university faculties is proposed....
Exchanges procedures for timetabling problems
Exchanges procedures for timetabling problems
1992,
Timetabling problems apper in several practical applications, and they can be...
Vehicle routing and scheduling with time windows: The state of the art
Vehicle routing and scheduling with time windows: The state of the art
1990,
The authors describe the state-of-the-art in vehicle routing and scheduling with time...
Design and implementation of an interactive optimization system for telephone network planning
Design and implementation of an interactive optimization system for telephone network planning
1992,
The authors describe an interactive optimization system for multiperiod exhaust relief...
Development of knowledge-based heuristic model for workload balance
Development of knowledge-based heuristic model for workload balance
1991,
This paper involves a study of developing an input control model. The objective of...
Analysis of heuristics for the design of tree networks
Analysis of heuristics for the design of tree networks
1992,
The authors analyze the tour partitioning heuristics for the Capacitated Minimum...
The quadratic minimum spanning tree problem
The quadratic minimum spanning tree problem
1992,
This article introduces a new optimization problem that involves searching for the...
A locally optimal insertion heuristic for a one-machine scheduling problem
A locally optimal insertion heuristic for a one-machine scheduling problem
1990,
This paper considers a one-machine scheduling problem with release dates and the...
A heuristic algorithm for the n/m/F/Cmax flowshop scheduling problem with bottleneck machines
A heuristic algorithm for the n/m/F/Cmax flowshop scheduling problem with bottleneck machines
1990,
The authors present a heuristic algorithm for the flow-shop scheduling problem of the...
A multiplier adjustment approach for the set partitioning problem
A multiplier adjustment approach for the set partitioning problem
1992,
The authors introduce an effective branch-and-bound algorithm for solving the set...
A modification of the greedy procedure for solving a nonlinear knapsack class of reliability optimization problems
A modification of the greedy procedure for solving a nonlinear knapsack class of reliability optimization problems
1991,
A number of heuristic methods that belong to the greedy procedure have been applied to...
Dynamic programming based heuristics for the topological design of local access networks
Dynamic programming based heuristics for the topological design of local access networks
1991,
This paper deals with the terminal layout problem, which is a problem arising in data...
A heuristic algorithm for the deterministic multi-product inventory system with capacity constraint
A heuristic algorithm for the deterministic multi-product inventory system with capacity constraint
1991,
This paper investigates an m -product inventory system ( m ≥3) with a capacity...
Heuristic methods for the multi-product dynamic lot size problem
Heuristic methods for the multi-product dynamic lot size problem
1991,
Many heuristics exist for the single-item dynamic lot-size problem, for example, the...
A comparison of solution methods for the assortment problem
A comparison of solution methods for the assortment problem
1991,
The problem of economically cutting a required bill of material out of standard size...
Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
1991,
A worst-case analysis of an algorithm proposed by Dannenbring for the m -machine...
Papers per page: