Keyword: programming: branch and bound

Found 862 papers in total
Single machine scheduling with outsourcing allowed
Single machine scheduling with outsourcing allowed
2008,
This paper considers a single-machine scheduling problem with outsourcing allowed,...
Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
2008,
An approach is proposed for generating homogeneous three-staged cutting patterns for...
Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems
Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems
2007,
Forest Harvest Scheduling problems incorporating area-based restrictions have been of...
Improved formulation, branch-and-cut and tabu search heuristic for single loop material flow system design
Improved formulation, branch-and-cut and tabu search heuristic for single loop material flow system design
2007,
The single loop material flow system design is a combinatorial optimization problem,...
A branch-and-prune algorithm for the molecular distance geometry problem
A branch-and-prune algorithm for the molecular distance geometry problem
2008,
The Molecular Distance Geometry Problem consists in finding the positions in R 3 of...
Decision-support with preference constraints
Decision-support with preference constraints
2007,
One approach to Human Centered Processing is to take into account preferences of users...
A branch-and-bound algorithm for the singly constrained assignment problem
A branch-and-bound algorithm for the singly constrained assignment problem
2007,
The singly constrained assignment problem (SCAP) is a linear assignment problem (LAP)...
A survey for the quadratic assignment problem
A survey for the quadratic assignment problem
2007,
The quadratic assignment problem (QAP), one of the most difficult problems in the...
Infeasibility spheres for finding robust solutions of blending problems with quadratic constraints
Infeasibility spheres for finding robust solutions of blending problems with quadratic constraints
2007,
The blending problem is studied as a problem of finding cheap robust feasible...
Exploiting relaxation in local search for LABS
Exploiting relaxation in local search for LABS
2007,
Branch-and-bound uses relaxation to prune search trees but sometimes scales poorly to...
Fractional programming with convex quadratic forms and functions
Fractional programming with convex quadratic forms and functions
2006,
This article is concerned with two global optimization problems (P1) and (P2). Each of...
A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
A branch-and-bound algorithm for finding all optimal solutions of the assignment problem
2007,
Alternative optimal solutions can give more choice for practical decision making....
A computational study of using preprocessing and stronger formulations to solve large general fixed charge problems
A computational study of using preprocessing and stronger formulations to solve large general fixed charge problems
1990,
The application of traditional branch-and-bound (B&B) procedures to the standard...
A multicriteria optimization model for quality of modular software systems
A multicriteria optimization model for quality of modular software systems
2007,
This paper discusses a decision-making problem related to software creation through...
Fictitious upper bounds in an algorithm for the symmetric traveling salesman problem
Fictitious upper bounds in an algorithm for the symmetric traveling salesman problem
1990,
The performance of a branch and bound algorithm depends on the quality of the upper...
Exact algorithms for procurement problems under a total quantity discount structure
Exact algorithms for procurement problems under a total quantity discount structure
2007,
In this paper, we study the procurement problem faced by a buyer who needs to purchase...
Minimizing the weighted number of tardy jobs on a single machine with release dates
Minimizing the weighted number of tardy jobs on a single machine with release dates
2007,
In this paper, we describe an exact algorithm to minimize the weighted number of tardy...
A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
2007,
We consider the problem of scheduling n independent jobs on m unrelated parallel...
Scheduling on parallel identical machines to minimize total tardiness
Scheduling on parallel identical machines to minimize total tardiness
2007,
This paper focuses on the problem of scheduling n independent jobs on m identical...
Single machine scheduling under market uncertainty
Single machine scheduling under market uncertainty
2007,
This paper considers single machine scheduling problems where job processing times are...
Tight bounds for the identical parallel machine-scheduling problem: Part II
Tight bounds for the identical parallel machine-scheduling problem: Part II
2008,
A companion paper introduces new lower bounds and heuristics for the problem of...
Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
2006,
This paper presents results from an extensive computational study of the multi-mode...
A branch-and-cut algorithm for the capacitated open vehicle routing problem
A branch-and-cut algorithm for the capacitated open vehicle routing problem
2007,
In open vehicle routing problems, the vehicles are not required to return to the depot...
A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
2007,
This article introduces a new exact algorithm for the capacitated vehicle routing...
Papers per page: