Keyword: programming: branch and bound

Found 862 papers in total
Reformulation of capacitated facility location problems: How redundant information can help
Reformulation of capacitated facility location problems: How redundant information can help
1998,
When solving hard combinatorial optimization problems by branch-and-bound, obtaining a...
Optimal clustering of frequency-constrained maintenance jobs with shared set-ups
Optimal clustering of frequency-constrained maintenance jobs with shared set-ups
1997,
Since maintenance jobs often require one or more set-up activities, joint execution or...
Branch and bound algorithms for single-machine scheduling with batch set-up times to minimize total weighted completion time
Branch and bound algorithms for single-machine scheduling with batch set-up times to minimize total weighted completion time
1998,
This paper presents several branch and bound algorithms for a single-machine...
Parallel branch-and-bound methods for the job-shop scheduling problem
Parallel branch-and-bound methods for the job-shop scheduling problem
1998,
Job-Shop Scheduling (JSS) problems are among the more difficult to solve in the class...
A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
1997,
This paper considers an m -machine permutation flowshop scheduling problem of...
Optimal strategy of route and look for the path constrained search problem with reward criterion
Optimal strategy of route and look for the path constrained search problem with reward criterion
1997,
A target is moving among a finite number of cells K ={1,..., K } in discrete...
A branch and bound algorithm for scheduling projects to maximise net present value: the case of time dependent, contingent cash flows
A branch and bound algorithm for scheduling projects to maximise net present value: the case of time dependent, contingent cash flows
1997,
The problem of scheduling activities in a project to maximize its net present value...
One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs
One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs
1998,
In this study we consider the problem of sequencing n jobs on one machine under the...
A new branching scheme for job shop scheduling
A new branching scheme for job shop scheduling
1998,
The job-shop scheduling problem consists in scheduling a set of jobs on a set of...
Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach
Staged and constrained two-dimensional guillotine cutting problems: An AND/OR-graph approach
1996,
An AND/OR-graph approach has been proposed by Morabito et al . to solve non-staged and...
Application of traveling salesman problem for decision of optimal production sequence
Application of traveling salesman problem for decision of optimal production sequence
1997,
In the present study a reliable and structural decision system for production sequence...
Assembly system design: A branch and cut approach
Assembly system design: A branch and cut approach
1998,
This paper addresses the single-product assembly system design problem (ASDP), which...
A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs
A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs
1996,
Acyclic directed graphs are widely used in many fields of economic and social...
Solving to optimality the uncapacitated fixed-charge network flow problem
Solving to optimality the uncapacitated fixed-charge network flow problem
1998,
We present the uncapacitated fixed-charge network flow problem and two mathematical...
Linear programming for the 0–1 quadratic knapsack problem
Linear programming for the 0–1 quadratic knapsack problem
1996,
In this paper we consider the quadratic knapsack problem which consists in maximizing...
Parallel search algorithms for discrete optimization problems
Parallel search algorithms for discrete optimization problems
1995,
Discrete optimization problems (DOPs) arise in various applications such as planning,...
A branch and bound algorithm for integer quadratic knapsack problems
A branch and bound algorithm for integer quadratic knapsack problems
1995,
We present a branch and bound algorithm for solving separable convex quadratic...
A branch-and-bound approach using polyhedral resuls for a clustering problem
A branch-and-bound approach using polyhedral resuls for a clustering problem
1997,
This article describes a variation of the branch and bound method for solving a...
Maximizing the production rate in simple assembly line balancing – a branch and bound procedure
Maximizing the production rate in simple assembly line balancing – a branch and bound procedure
1996,
In this paper, a branch and bound procedure for the Simple Assembly Line Balancing...
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
1998,
In this paper, we consider the resource-constrained project scheduling problem (RCPSP)...
The two-machine total completion time flow shop problem
The two-machine total completion time flow shop problem
1996,
In this paper we study the NP-hard scheduling problem of minimizing total completion...
Two branch and bound algorithms for the permutation flow shop problem
Two branch and bound algorithms for the permutation flow shop problem
1996,
The objective of this paper is to present two exact methods for the permutation flow...
New benchmark results for the resource-constrained project scheduling problem
New benchmark results for the resource-constrained project scheduling problem
1997,
This paper reports on new insights derived from computational results obtained with an...
Generalized bilinear programming: An application in farm management
Generalized bilinear programming: An application in farm management
1996,
In this paper we analyze a model which arises from considering manure and fertilizer...
Papers per page: