Keyword: programming: branch and bound

Found 862 papers in total
A branch-and-cut algorithm for the dial-a-ride problem
A branch-and-cut algorithm for the dial-a-ride problem
2006,
In the dial-a-ride problem, users formulate requests for transportation from a...
Duty-period-based network model for crew rescheduling in European airlines
Duty-period-based network model for crew rescheduling in European airlines
2006,
Airline rescheduling is a relatively new field in airline Operations Research but...
A variable time transformation method for mixed-integer optimal control problems
A variable time transformation method for mixed-integer optimal control problems
2006,
The article discusses a variable time transformation method for the approximate...
Conjoint optimization: an exact branch-and-bound algorithm for the share-of-choice problem
Conjoint optimization: an exact branch-and-bound algorithm for the share-of-choice problem
2006,
Conjoint analysis is a statistical technique used to elicit partworth utilities for...
New single machine and job-shop scheduling problems with availability constraints
New single machine and job-shop scheduling problems with availability constraints
2005,
In this paper we deal with variants of traditional cases of unavailability constraints...
A computational study of a cutting plane algorithm for university course timetabling
A computational study of a cutting plane algorithm for university course timetabling
2005,
In this paper, we describe a case-study where a Branch-and-Cut algorithm yields the...
A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
2006,
We consider the multiple depot vehicle scheduling problem (MDVSP) and propose a...
The black and white traveling salesman problem
The black and white traveling salesman problem
2006,
The black and white traveling salesman problem (BWTSP) is defined on a graph G whose...
A global optimization approach for generating efficient points for multiobjective concave fractional programs
A global optimization approach for generating efficient points for multiobjective concave fractional programs
2005,
In this article, we present a global optimization approach for generating efficient...
Solving mixed-integer optimal control problems by branch&bound: a case study from automobile test-driving with gear shift
Solving mixed-integer optimal control problems by branch&bound: a case study from automobile test-driving with gear shift
2005,
The article discusses the application of the branch&bound method to a mixed...
A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems
A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems
2004,
In this paper, we present a branch-and-price method to solve special structured...
Part batching and scheduling in a flexible cell to minimize setup costs
Part batching and scheduling in a flexible cell to minimize setup costs
2003,
In this paper we consider the problem of batching parts and scheduling their...
An exact method to minimize the number of tardy jobs in single machine scheduling
An exact method to minimize the number of tardy jobs in single machine scheduling
2004,
This paper considers the problem of scheduling n jobs on a single machine to minimize...
An exact algorithm for constrained two-dimensional two-staged cutting problems
An exact algorithm for constrained two-dimensional two-staged cutting problems
2005,
The constrained two-dimensional cutting (C_TDC) problem consists of determining a...
CABOB: A fast optimal algorithm for winner determination in combinatorial auctions
CABOB: A fast optimal algorithm for winner determination in combinatorial auctions
2005,
Combinatorial auctions where bidders can bid on bundles of items can lead to more...
Branch and bound, integer, and non-integer programming
Branch and bound, integer, and non-integer programming
2007,
This paper is one in a special issue of Annals of Operations Research devoted to the...
Conflict analysis in mixed integer programming
Conflict analysis in mixed integer programming
2007,
Conflict analysis for infeasible subproblems is one of the key ingredients in modern...
Symmetric integer linear programming: Coloring and small integers
Symmetric integer linear programming: Coloring and small integers
2007,
This paper presents techniques for handling symmetries in integer linear programs...
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
2007,
Given a complete graph K n =(V,E) with edge weight c e on each edge, we consider the...
Production-and-delivery scheduling with transportation mode selection allowed
Production-and-delivery scheduling with transportation mode selection allowed
2006,
This paper considers a scheduling problem to minimize the sum of the associated...
Class scheduling for pilot training
Class scheduling for pilot training
2004,
In this paper, we study the class scheduling problem at the training center of...
A branch-and-cut algorithm for the undirected traveling purchaser problem
A branch-and-cut algorithm for the undirected traveling purchaser problem
2003,
The purpose of this paper is to present a branch-and-cut algorithm for the undirected...
The impact of contractor behavior on the client's payment-scheduling problem
The impact of contractor behavior on the client's payment-scheduling problem
2005,
Recent approaches to modeling the client's payment-scheduling problem allow the client...
A branch-and-price algorithm for the multi-source Weber problem
A branch-and-price algorithm for the multi-source Weber problem
2007,
We present a branch-and-price algorithm for the exact solution of the multi-source...
Papers per page: