Results 291 to 300 of about 76,469 (342)
Some of the next articles are maybe not open access.
Branch-and-Price for Personalized Multiactivity Tour Scheduling
INFORMS Journal on Computing, 2016This paper presents a branch-and-price approach to solve personalized tour-scheduling problems in a multiactivity context. Two formulations are considered. In the first, columns correspond to daily shifts that are modeled with context-free grammars, and tours are assembled in the master problem by means of extra constraints. In the second formulation,
Maria I. Restrepo 0001 +2 more
openaire +2 more sources
A branch-and-price algorithm for scheduling sport leagues
Journal of the Operational Research Society, 2009Round robin tournaments (RRTs) cover a huge variety of different types of sports league schedules arising in practice. The focus in this paper is on single RRTs where scheduling is temporally constrained, which means that matches have to be scheduled in a given minimum number of periods. We consider a set T of n teams.
Dirk Briskorn, Andreas Drexl
openaire +1 more source
A branch‐and‐price algorithm for switch‐box routing
Networks, 2002AbstractRouting in VLSI design concerns the wiring of a chip after the logical modules have been placed. A subproblem occurring in VLSI design is switch‐box routing. Switch‐box routing can be formulated as the problem of packing Steiner trees in a grid graph. The only previous exact solution method for switch‐box routing uses a branch‐and‐cut approach.
David Grove Jørgensen, Morten Meyling
openaire +3 more sources
A Branch-and-Price Algorithm for the Generalized Assignment Problem
Operations Research, 1997The generalized assignment problem examines the maximum profit assignment of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents. A new algorithm for the generalized assignment problem is presented that employs both column generation and branch-and-bound to obtain optimal integer ...
openaire +2 more sources
Improving Branch-and-Price for Parallel Machine Scheduling
2014In this paper we present a hybrid exact-heuristic method to improve a branch-and-price algorithm to solve the unrelated parallel machines with sequence-dependent setup times scheduling problem. As most of the computational time in the column generation (CG) process is spent in subproblems, two new heuristics to solve the subproblems are embedded in the
Manuel Lopes 0002 +2 more
openaire +2 more sources
A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones
Transportation Research Part B: Methodological, 2023Yang Xia +3 more
semanticscholar +1 more source
A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm
European Journal of Operational Research, 2018zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amir Ahmadi-Javid +2 more
openaire +2 more sources
Branch and price algorithm for route optimization on customized bus service
Annals of Operations Research, 2023Xueting He +5 more
semanticscholar +1 more source
Branch-and-price for routing with probabilistic customers
Computers & Industrial Engineering, 2023Felipe Lagos +2 more
openaire +3 more sources