Keyword: programming: branch and bound

Found 862 papers in total
Minimizing makespan on a two-machine re-entrant flowshop
Minimizing makespan on a two-machine re-entrant flowshop
2007,
This paper focuses on a two-machine re-entrant flowshop scheduling problem with the...
A robust approach for the single machine scheduling problem
A robust approach for the single machine scheduling problem
2007,
This paper describes a robust approach for the single machine scheduling problem...
Scheduling for stability in single-machine production systems
Scheduling for stability in single-machine production systems
2007,
Robust scheduling aims at the construction of a schedule that is protected against...
Solving four-echelon integrated inventory model using a heuristic approach
Solving four-echelon integrated inventory model using a heuristic approach
2007,
Supply chain management is the integration of logistics and information from the...
Delivery itineraries and distribution capacity of a freight network with time slots
Delivery itineraries and distribution capacity of a freight network with time slots
2007,
The paper focuses on the distribution problem of delivering goods to medium size...
Optimization of transportation requirements in the deployment of military units
Optimization of transportation requirements in the deployment of military units
2007,
We study the deployment planning problem (DPP) that may roughly be defined as the...
Outer approximation method for the minimum maximal flow problem
Outer approximation method for the minimum maximal flow problem
2007,
The minimum maximal flow problem is the problem of minimizing the flow value on the...
A new deterministic global optimization method for general twice-differentiable constrained nonlinear programming problems
A new deterministic global optimization method for general twice-differentiable constrained nonlinear programming problems
2007,
A deterministic global optimization method that is applicable to general nonlinear...
Efficient primal–dual heuristic for a dynamic location problem
Efficient primal–dual heuristic for a dynamic location problem
2007,
In this paper the dynamic location problem with opening, closure and reopening of...
Combinatorial Benders' cuts for mixed-integer linear programming
Combinatorial Benders' cuts for mixed-integer linear programming
2006,
Mixed-integer programs (MIPs) involving logical implications modeled through big-M...
Maximin Latin hypercube designs in two dimensions
Maximin Latin hypercube designs in two dimensions
2007,
The problem of finding a maximin Latin hypercube design in two dimensions can be...
Cyclic preference scheduling for nurses using branch and price
Cyclic preference scheduling for nurses using branch and price
2007,
This paper presents a new methodology to solve the cyclic preference scheduling...
Creating a consensus ranking of proposals from reviewers' partial ordinal ranking
Creating a consensus ranking of proposals from reviewers' partial ordinal ranking
2007,
Peer review of research proposals and articles is an essential element in R&D...
Different behaviour of a double branch-and-bound algorithm on Fm|prmu|Cmax and Fm|block|Cmax problems
Different behaviour of a double branch-and-bound algorithm on Fm|prmu|Cmax and Fm|block|Cmax problems
2007,
In this paper we face the permutation flow-shop scheduling problem with a makespan...
Total completion earliness problem of single machine scheduling in fuzzy environments
Total completion earliness problem of single machine scheduling in fuzzy environments
2006,
In the fuzzy environment that the processing times and the due-dates of jobs are fuzzy...
A branch and bound algorithm for two-stage hybrid flow shop scheduling: minimizing the number of tardy jobs
A branch and bound algorithm for two-stage hybrid flow shop scheduling: minimizing the number of tardy jobs
2007,
This paper considers a two-stage hybrid flow shop scheduling problem for the objective...
A scheduling problem to minimize weighted completion time in the two-stage assembly-type flowshop
A scheduling problem to minimize weighted completion time in the two-stage assembly-type flowshop
2007,
This paper considers a scheduling problem to minimize the total weighted completion...
Minimizing the range of order lateness with multiple job classes
Minimizing the range of order lateness with multiple job classes
2006,
This paper considers a single machine scheduling problem with m customer orders and...
A branch-and-bound method for solving multi-skill project scheduling problem
A branch-and-bound method for solving multi-skill project scheduling problem
2007,
This paper deals with a special case of Project Scheduling problem: there is a project...
Arcs–states models for the vehicle routing problem with time windows and related problems
Arcs–states models for the vehicle routing problem with time windows and related problems
2007,
This paper presents several Arcs–States models that can be applied to numerous...
An exact algorithm for generating homogeneous T-shape cutting patterns
An exact algorithm for generating homogeneous T-shape cutting patterns
2007,
Both the material usage and the complexity of the cutting process should be considered...
The multifacility maximin planar location problem with facility interaction
The multifacility maximin planar location problem with facility interaction
2006,
Two branch-and-bound algorithms are proposed to optimally solve the maximin...
Algorithms for the car sequencing and the level scheduling problem
Algorithms for the car sequencing and the level scheduling problem
2006,
This paper deals with two most important problems arising in sequencing mixed-model...
Improving paper spread in examination timetables using integer programming
Improving paper spread in examination timetables using integer programming
2006,
One of the desirable attributes of real-life examination timetabling solutions is the...
Papers per page: