Keyword: programming: branch and bound

Found 862 papers in total
An exact method for minimizing the makespan of an application processed on a master slave bus oriented multiprocessor system
An exact method for minimizing the makespan of an application processed on a master slave bus oriented multiprocessor system
1999,
The aim of this paper is to present a branch and bound method for minimizing the...
A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags
A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags
1999,
Positive and negative time-lags are general timing restrictions between the starting...
A branch and bound based heuristic for multi-product resource constrained scheduling problem in a flexible manufacturing system environment
A branch and bound based heuristic for multi-product resource constrained scheduling problem in a flexible manufacturing system environment
1999,
This paper addresses an inter-dependent multiple-product resource-constrained...
On the minimization of total weighted flow time with identical and uniform parallel machines
On the minimization of total weighted flow time with identical and uniform parallel machines
1999,
We consider the NP-hard problem of scheduling jobs on identical parallel machines to...
Balancing assembly lines effectively – a computational comparison
Balancing assembly lines effectively – a computational comparison
1999,
We report on results of a numerical experiment including the most effective branch and...
Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
Lotsizing and scheduling on parallel machines with sequence-dependent setup costs
1999,
Industrial lotsizing and scheduling pose very difficult analytical problems. We...
Shortest path problems with time windows constraints: Application to vehicle routing
Shortest path problems with time windows constraints: Application to vehicle routing
1997,
We solve the time dependent shortest path problem. This problem consists in finding a...
Optimum multicast of multimedia streams
Optimum multicast of multimedia streams
1999,
In a VOD system, multicast is a preferred method for saving network bandwidth, That...
A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
1998,
We present an optimal solution procedure for the resource-constrained project...
Match-up scheduling under a machine breakdown
Match-up scheduling under a machine breakdown
1999,
When a machine breakdown forces a modified flow shop (MFS) out of the prescribed...
Model tightening for integrated timber harvest and transportation planning
Model tightening for integrated timber harvest and transportation planning
1998,
Integrated timber harvest and transportation planning problems can be modeled as 0-1...
A branch and bound algorithm for an uncapacitated facility location problem with a side constraint
A branch and bound algorithm for an uncapacitated facility location problem with a side constraint
1998,
In this paper, a branch and bound algorithm for solving an uncapacitated facility...
A branch and bound method for stochastic global optimization
A branch and bound method for stochastic global optimization
1998,
A stochastic branch and bound method for solving stochastic global optimization...
Solving quadratric (0,1)-problems by semidefinite programs and cutting planes
Solving quadratric (0,1)-problems by semidefinite programs and cutting planes
1998,
We present computational experiments for solving quadratic (0, 1) problems. Our...
A branch and bound approach for single machine scheduling with earliness and tardiness penalties
A branch and bound approach for single machine scheduling with earliness and tardiness penalties
1999,
An n job, single machine scheduling problem in which each job has a distinct due date,...
Optimal parallel machine scheduling in consideration of total actual flow time and total processing time
Optimal parallel machine scheduling in consideration of total actual flow time and total processing time
1998,
Total actual flow time is known as an effective evaluation measure under Just-In-Time...
Penalties method for integer linear fractional programs
Penalties method for integer linear fractional programs
1997,
In the present paper a new algorithm is developed for solving integer linear...
Exact solution of cutting stock problems using column generation and branch-and-bound
Exact solution of cutting stock problems using column generation and branch-and-bound
1998,
This paper describes an attempt to solve the one-dimensional cutting stock problem...
A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks
A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks
1998,
The synchronization of traffic signals located along the urban suburban arterials in...
Solving the generalised assignment problem using polyhedral results
Solving the generalised assignment problem using polyhedral results
1998,
The Generalised Assignment Problem (GAP) consists of finding a maximal profit...
A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
1998,
This paper presents a new branch-and-bound algorithm for solving the quadratic...
A branch and bound algorithm for mixed zero–one multiple objective linear programming
A branch and bound algorithm for mixed zero–one multiple objective linear programming
1998,
In this paper, a branch and bound algorithm for the generation of the efficient set in...
Multiproduct production planning in the presence of work-force learning
Multiproduct production planning in the presence of work-force learning
1998,
This paper explores the multiproduct production planning problem in the presence of...
Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
1998,
In this paper we present an exact solution procedure of the branch-and-bound type for...
Papers per page: