Keyword: programming: branch and bound

Found 862 papers in total
Solving the knapsack problem using APL2
Solving the knapsack problem using APL2
1991,
It is demonstrated that APL2, an especially productive computer language, can be used...
Scheduling in N-job, M-stage flowshop with parallel processors to minimize makespan
Scheduling in N-job, M-stage flowshop with parallel processors to minimize makespan
1992,
The existing algorithms for optimizing the flowshop scheduling problem with the...
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...
Transportation problem with nonlinear side constraints: A branch and bound approach
Transportation problem with nonlinear side constraints: A branch and bound approach
1992,
In a container terminal management, the following problem frequently arises: how to...
A branch and bound method for solving scheduling problems with cumulative constraints
A branch and bound method for solving scheduling problems with cumulative constraints
1991,
This paper presents a procedure for scheduling in a minimal makespan a project subject...
A method of solving a class of integer programming problems
A method of solving a class of integer programming problems
1989,
A branch-and-bound algorithm is proposed for integer programming problems with an...
A branch and bound approach to facility design for continuous flow manufacturing systems
A branch and bound approach to facility design for continuous flow manufacturing systems
1992,
Designing continuous flow manufacturing (CFM) facilities involves assigning a sequence...
One machine scheduling to minimize expected mean tardiness-Part 1
One machine scheduling to minimize expected mean tardiness-Part 1
1991,
This paper considers the problem of scheduling a number of simultaneously available...
An improved discrete dynamic programming algorithm for allocating resources among interdependent projects
An improved discrete dynamic programming algorithm for allocating resources among interdependent projects
1991,
Nemhauser and Ullmann proposed a discrete dynamic programming (DP) approach for...
An algorithm for the mixed-integer nonlinear bilevel programming problem
An algorithm for the mixed-integer nonlinear bilevel programming problem
1992,
The bilevel programming problem (BLPP) is a two-person nonzero sum game in which play...
Decision criteria on the branch-and-bound method for optimal single-level lot sizing with backlogging
Decision criteria on the branch-and-bound method for optimal single-level lot sizing with backlogging
1990,
Branches are used to represent decisions that can be taken during a particular period....
A branch-and-bound algorithm for solving the group technology problem
A branch-and-bound algorithm for solving the group technology problem
1990,
In this paper, the group technology problem (GT) with bottleneck parts and the problem...
An implicit branch-and-bound algorithm for mixed-integer-linear programming
An implicit branch-and-bound algorithm for mixed-integer-linear programming
1990,
The authors present a B&B algorithm for solving the general mixed-integer-linear...
A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints
A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints
1990,
The authors develop a branch and bound algorithm for solving a deterministic single...
Scheduling about a common due date with earliness and tardiness penalties
Scheduling about a common due date with earliness and tardiness penalties
1990,
This paper describes solution techniques for scheduling a set of independent jobs on a...
Algorithms for solving the mixed integer two-level linear programming problem
Algorithms for solving the mixed integer two-level linear programming problem
1990,
Several algorithms have been developed to solve the two-level linear programming...
A common schema for dynamic programming and branch and bound algorithms
A common schema for dynamic programming and branch and bound algorithms
1989,
A new model for dynamic programming and branch and bound algorithms is presented. The...
Algorithms using a branch and bound method for finding all real solutions to an equation of one variable
Algorithms using a branch and bound method for finding all real solutions to an equation of one variable
1989,
This paper, proposes algorithms using a branch and bound method for finding all real...
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...
Branch-and-bound approach for a stochastic production planning problem with capacity constraints
Branch-and-bound approach for a stochastic production planning problem with capacity constraints
1988,
A stochastic production planning problem with a finite number of planning periods is...
Enumerative approaches to combinatorial optimization-Part I
Enumerative approaches to combinatorial optimization-Part I
1987,
Combinatorial Optimization Problems and their complexity are discussed including...
Enumerative approaches to combinatorial optimization-Part II
Enumerative approaches to combinatorial optimization-Part II
1987,
In this second part dynamic programming algorithms are discussed. The relationship...
Papers per page: