Keyword: programming: branch and bound

Found 862 papers in total
A branch and bound algorithm for scheduling just-in-time mixed-model assembly lines
A branch and bound algorithm for scheduling just-in-time mixed-model assembly lines
1994,
In this paper, an efficient branch and bound algorithm is developed for determining...
A note on ‘Minimizing a quadratic function of job lateness on a single machine’
A note on ‘Minimizing a quadratic function of job lateness on a single machine’
1993,
N jobs are to be scheduled on a single machine in such a way that a quadratic function...
The integer L-shaped method for stochastic integer programs with complete recourse
The integer L-shaped method for stochastic integer programs with complete recourse
1993,
In this paper, a general branch-and-cut procedure for stochastic integer programs with...
Solving integer programs with a few important binary gub constraints
Solving integer programs with a few important binary gub constraints
1993,
During a branch and bound search of an integer program, decisions have to be taken...
Tradeoff between setup times and carrying costs for finished items
Tradeoff between setup times and carrying costs for finished items
1993,
This paper considers a multiple job class problem with bi-criteria. One criterion is...
A tree search algorithm for designing a cellular manufacturing system
A tree search algorithm for designing a cellular manufacturing system
1993,
This paper formulates a 0-1 programming model for designing a cellular manufacturing...
Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem
Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem
1993,
This paper considers minimizing the makespan in the 3-machine assembly-type flowshop...
Parallel implementations of a branch-and-bound algorithm for multicommodity location with balancing requirements
Parallel implementations of a branch-and-bound algorithm for multicommodity location with balancing requirements
1993,
The authors present two parallel branch-and-bound algorithms for the multicommodity...
A survey of some non-standard traveling salesman problems
A survey of some non-standard traveling salesman problems
1992,
The authors present a survey of some non-standard traveling salesman problems (TSP)...
A branch-and-bound procedure for the multiple resource-constrained project scheduling problem
A branch-and-bound procedure for the multiple resource-constrained project scheduling problem
1992,
In this paper a branch-and-bound procedure is described for scheduling the activities...
Scheduling unit-time tasks in renewable resource constrained flowshops
Scheduling unit-time tasks in renewable resource constrained flowshops
1992,
In this paper the authors address the problem of scheduling unit time jobs in a...
Two-stage flowshop scheduling problem with bicriteria
Two-stage flowshop scheduling problem with bicriteria
1992,
The two-stage flowshop scheduling problem with the objective of minimizing total...
A parallel branch-and-bound method for a network design problem
A parallel branch-and-bound method for a network design problem
1992,
A general parallel branch-and-bound system has been developed on a Sequent Balance....
Global minimization of indefinite quadratic functions subject to box constraints
Global minimization of indefinite quadratic functions subject to box constraints
1993,
A branch-and-bound algorithm is proposed for global minimization of indefinite...
A queueing network model for analyzing a class of branch-and-bound algorithms on a master-slave architecture
A queueing network model for analyzing a class of branch-and-bound algorithms on a master-slave architecture
1991,
Partitioning methods lend themselves very well to implementation on parallel...
Some lessons in solving practical integer programs
Some lessons in solving practical integer programs
1992,
Integer programs are harder to solve than linear programs of similar size. Even those...
A model for facility selection and siting in pre-investment decision analysis
A model for facility selection and siting in pre-investment decision analysis
1992,
This is a model for the selection of a subset of industrial projects from a larger...
A queueing network/branch-and-bound approach to lot scheduling in flexible manufacturing systems
A queueing network/branch-and-bound approach to lot scheduling in flexible manufacturing systems
1991,
A number of lots of different parts with due dates and release times have to be...
Minimizing job idleness in deadline constrained environments
Minimizing job idleness in deadline constrained environments
1992,
The paper presents a formulation of an n- job, m- machine flowshop problem whose...
A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
1992,
A parallel branch and bound algorithm that solves the asymmetric traveling salesman...
Branch and bound algorithm for the flow shop with multiple processors
Branch and bound algorithm for the flow shop with multiple processors
1991,
The sequencing of a flow shop with multiple processors at each stage is a general case...
A time indexed formulation of non-preemptive single machine scheduling problems
A time indexed formulation of non-preemptive single machine scheduling problems
1992,
The authors consider the formulation of non-preemptive single machine scheduling...
A branch-and-bound algorithm to minimize total flow time with unequal release dates
A branch-and-bound algorithm to minimize total flow time with unequal release dates
1992,
This article examines the single-machine scheduling problem to minimize total flow...
Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths
Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths
1991,
An exact algorithm is presented for determining the interval chromatic number of a...
Papers per page: