Results 261 to 270 of about 124,219 (294)
Some of the next articles are maybe not open access.
A branch-and-price algorithm for the Steiner tree packing problem
Computers & Operations Research, 2002zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jeong, GW +3 more
openaire +2 more sources
Orientational variable-length strip covering problem: A branch-and-price-based algorithm
European Journal of Operational Research, 2021zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hu, Xiaoxuan +5 more
openaire +1 more source
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 +1 more source
A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
Operations Research, 2006The multilevel generalized assignment problem (MGAP) is a variation of the generalized assignment problem, in which agents can execute tasks at different efficiency levels with different costs. We present a branch-and-price algorithm that is the first exact algorithm for the MGAP.
A. Ceselli, G. Righini
openaire +1 more source
A branch‐and‐price algorithm for the capacitated p‐median problem
Networks, 2005AbstractThe capacitated p‐median problem is the variation of the well‐known p‐median problem in which a demand is associated to each user, a capacity is associated to each candidate median, and the total demand of the users associated to the same median must not exceed its capacity.
A. Ceselli, G. Righini
openaire +2 more sources
A branch-and-price algorithm for capacitated hypergraph vertex separation
Mathematical Programming Computation, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael Bastubbe, Marco E. Lübbecke
openaire +2 more sources
An Exact Branch-and-Price Algorithm for Workforce Scheduling
2005We consider a generic workforce scheduling problem, where employees are characterized by qualifications. Given a set of shifts for each day, we have to determine for each employee his working days as well as a specific shift for each working day. The overall objective is to find a set of feasible schedules with respect to hard and soft restrictions. We
Christoph Stark, Jürgen Zimmermann
openaire +1 more source
Branch-and-Price Algorithms for the One-Dimensional Cutting Stock Problem
Computational Optimization and Applications, 1998zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
A Branch-and-Price algorithm for a compressor scheduling problem
Computers & Industrial Engineering, 2018Abstract This work presents a Branch-and-Price algorithm for solving a compressor scheduling problem with applications in oil production. The problem consists in defining a set of compressors to be installed for supplying the gas-lift demand of oil wells while minimizing the associated costs.
Marcelo Wuttig Friske +2 more
openaire +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.
Ahmadi-Javid, Amir +2 more
openaire +1 more source