Keyword: programming: branch and bound

Found 862 papers in total
Optimal algorithm for minimizing production cycle time of a printed circuit board assembly line
Optimal algorithm for minimizing production cycle time of a printed circuit board assembly line
2004,
The problem of the optimal allocation of components to a printed circuit board...
A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardiness
A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardiness
2004,
A two-stage hybrid flowshop-scheduling problem is considered with the objective of...
Minimizing total completion time of orders with multiple job classes
Minimizing total completion time of orders with multiple job classes
2003,
This paper considers the following sequencing problem: n jobs coming from m different...
Solving a fuel delivery problem by heuristic and exact approaches
Solving a fuel delivery problem by heuristic and exact approaches
2004,
In this paper we study the case of a company that delivers different types of fuel to...
Branching rules revisited
Branching rules revisited
2005,
We present a new generalization called reliability branching of today's...
The design of corporate tax structures
The design of corporate tax structures
2003,
We consider the corporate tax structuring problem (TaxSP), a combinatorial...
Local branching
Local branching
2003,
The availability of effective exact or heuristic solution methods for general...
Linear programs with an additional separable concave constraint
Linear programs with an additional separable concave constraint
2004,
In this paper, we develop two algorithms for globally optimizing a special class of...
A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
2004,
The single-machine early/tardy scheduling problem is addressed in this research. The...
Two-machine flow shop scheduling with nonregular criteria
Two-machine flow shop scheduling with nonregular criteria
2004,
We consider a two-machine flow shop problem with a common due date where the objective...
A method for solving the minimization of the maximum number of open stacks problem within a cutting process
A method for solving the minimization of the maximum number of open stacks problem within a cutting process
2004,
In this paper, the problem of minimizing the maximum number of open stacks around a...
Branch and win: OR tree search algorithms for solving combinatorial optimisation problems
Branch and win: OR tree search algorithms for solving combinatorial optimisation problems
2004,
Currently, most combinatorial optimisation problems have to be solved, if the optimum...
An algorithm for multiparametric mixed-integer linear programming problems
An algorithm for multiparametric mixed-integer linear programming problems
1999,
In this paper, the problem of solving multiparametric 0–1 mixed-integer linear...
A sequential ordering problem in automotive paintshops
A sequential ordering problem in automotive paintshops
2004,
In paint shops in the automotive industry, a change of colours between two consecutive...
Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach
Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach
2004,
An analytical mathematical model and a branch-and-bound algorithm for single-track...
Stochastic vehicle routing with random travel times
Stochastic vehicle routing with random travel times
2003,
We consider stochastic vehicle routing problems on a network with random travel and...
Models and methods for merge-in-transit operations
Models and methods for merge-in-transit operations
2003,
We develop integer programming formulations and solution methods for addressing...
A branch and bound algorithm for the robust shortest path problem with interval data
A branch and bound algorithm for the robust shortest path problem with interval data
2004,
Many real problems can be modelled as robust shortest path problems on interval...
A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
2004,
This paper discusses a decision support system for airline and railway crew planning....
A branch and bound algorithm to minimize total weighted tardiness on a single processor
A branch and bound algorithm to minimize total weighted tardiness on a single processor
2004,
In this paper, we consider the problem of minimizing the total weighted tardiness of a...
Simultaneous job scheduling and resource allocation on parallel machines
Simultaneous job scheduling and resource allocation on parallel machines
2004,
Most deterministic production scheduling models assume that the processing time of a...
Single machine scheduling with early and quadratic tardy penalties
Single machine scheduling with early and quadratic tardy penalties
2004,
This paper considers the problem of scheduling a single machine when the objective...
An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling
An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling
2004,
This paper is concerned with the input-or-output test that is a kind of interval...
A branch and bound algorithm for sub-contractor selector in agile manufacturing environment
A branch and bound algorithm for sub-contractor selector in agile manufacturing environment
2004,
Partnership and partner selection play a key role for “Opportunity Driven”...
Papers per page: