Keyword: programming: branch and bound

Found 862 papers in total
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
2016,
This paper addresses the close‐enough traveling salesman problem. In this...
Iterated local search algorithms for the Euclidean Steiner tree problem in n dimensions
Iterated local search algorithms for the Euclidean Steiner tree problem in n dimensions
2016,
We propose algorithmic frameworks based on the iterated local search (ILS)...
Global optimization with spline constraints: a new branch-and-bound method based on B-splines
Global optimization with spline constraints: a new branch-and-bound method based on B-splines
2016,
This paper discusses the use of splines as constraints in mathematical programming. By...
A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem
A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem
2016,
We propose a Lagrangian heuristic for facility location problems with concave cost...
On the Read-Once Property of Branching Programs and CNFs of Bounded Treewidth
On the Read-Once Property of Branching Programs and CNFs of Bounded Treewidth
2016,
In this paper we prove a space lower bound of n Ω ( k ) for...
Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
2016,
In this article, we propose a branch‐and‐price‐and‐cut...
Optimal operation of displaced left-turn intersections: A lane-based approach
Optimal operation of displaced left-turn intersections: A lane-based approach
2015,
Displaced left‐turn (DLT) intersections that resolve the conflict between...
Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint
Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint
2011,
In this paper the problem of minimizing maximum earliness on a single machine with an...
Comparison of a branch-and-bound heuristic, a newsvendor-based heuristic and periodic Bailey rules for outpatients appointment scheduling systems
Comparison of a branch-and-bound heuristic, a newsvendor-based heuristic and periodic Bailey rules for outpatients appointment scheduling systems
2016,
Appointment‐based service systems admit limited number of customers at a...
Computational results of a semidefinite branch-and-bound algorithm for k-cluster
Computational results of a semidefinite branch-and-bound algorithm for k-cluster
2016,
This computational paper presents a method to solve k-cluster problems exactly by...
A new exact maximum clique algorithm for large and massive sparse graphs
A new exact maximum clique algorithm for large and massive sparse graphs
2016,
This paper describes a new very efficient branch-and-bound exact maximum clique...
The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
2016,
Single machine scheduling is a classical optimization problem that depicts multiple...
Accurate algorithms for identifying the median ranking when dealing with weak and partial rankings under the Kemeny axiomatic approach
Accurate algorithms for identifying the median ranking when dealing with weak and partial rankings under the Kemeny axiomatic approach
2016,
Preference rankings virtually appear in all fields of science (political sciences,...
Liner container seasonal shipping revenue management
Liner container seasonal shipping revenue management
2015,
This paper proposes a liner container seasonal shipping revenue management problem for...
Some observations on exclusion regions in branch and bound algorithms
Some observations on exclusion regions in branch and bound algorithms
2015,
In branch and bound algorithms for constrained global optimization, an acceleration...
A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity
A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity
2015,
The scheduling of maintenance activities has been extensively studied, with most...
A parallel branch and bound algorithm for the maximum labelled clique problem
A parallel branch and bound algorithm for the maximum labelled clique problem
2015,
The maximum labelled clique problem is a variant of the maximum clique problem where...
Locating and capacity planning for retailers of a new supply chain to compete on the plane
Locating and capacity planning for retailers of a new supply chain to compete on the plane
2015,
This paper investigates the network design problem of a two‐level supply chain...
Reformulation and solution approach for non-separable integer quadratic programs
Reformulation and solution approach for non-separable integer quadratic programs
2015,
We consider quadratic programs with pure general integer variables. The objective...
A branch and bound algorithm to minimize total tardiness of jobs in a two identical-parallel-machine scheduling problem with a machine availability constraint
A branch and bound algorithm to minimize total tardiness of jobs in a two identical-parallel-machine scheduling problem with a machine availability constraint
2015,
This research focuses on the problem of scheduling jobs on two identical parallel...
A column generation approach for aircraft sequencing problems: a computational study
A column generation approach for aircraft sequencing problems: a computational study
2015,
This paper investigates the computational tractability of aircraft sequencing problems...
Timing problems and algorithms: Time decisions for sequences of activities
Timing problems and algorithms: Time decisions for sequences of activities
2015,
Timing problems involve the choice of task execution dates within a predetermined...
Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time
Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time
2015,
This paper considers a two‐machine flow shop scheduling problem with...
Integrated scheduling of loading and transportation with tractors and semitrailers separated
Integrated scheduling of loading and transportation with tractors and semitrailers separated
2015,
Motivated by some practical applications, we study a new integrated loading and...
Papers per page: