Results 21 to 30 of about 124,219 (294)
Solving an airport ground service task assignment problem with an exact algorithm.
PLoS ONE, 2022 In this paper, an airport ground service task assignment problem is studied. A task represents a service, which must be performed by one or multiple ground crew of a shift with required qualification/proficiency within a prescribed time period. For every
Qiannan Tian +3 more
doaj +1 more source
A Branch-and-Price Algorithm for Balancing Two-Sided Assembly Lines with Zoning Constraints
Journal of Mathematics, 2021 Two-sided assembly lines are widely used in the large-size product manufacturing industry, especially for automotive assembly production. Balancing the assembly line is significant for assembly process planning and assembly production.
Qidong Yin +2 more
doaj +1 more source
Stabilized branch-and-price algorithms for vector packing problems [PDF]
European Journal of Operational Research, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Katrin Heßler +2 more
openaire +2 more sources
A branch-and-price algorithm for the Minimum Sum Coloring Problem
Discrete Applied Mathematics, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Diego Delle Donne +3 more
openaire +2 more sources
Close-Enough Facility Location
Mathematics, 2021 This paper introduces the concept of close-enough in the context of facility location. It is assumed that customers are willing to move from their homes to close-enough pickup locations.
Alejandro Moya-Martínez +2 more
doaj +1 more source
A branch-and-price algorithm for the Minimum Latency Problem
Computers & Operations Research, 2018 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sadykov, Ruslan +2 more
openaire +1 more source
Gestão & Produção, 2008 This paper presents a proposal for optimizing the public health service in the state of Parana in terms of the flow of patients within the state's boundaries and the regionalization (division) of the state into new hierarchical configurations for this ...
Cassius Tadeu Scarpin +3 more
doaj +1 more source
A branch-and-price algorithm for the windy rural postman problem [PDF]
RAIRO - Operations Research, 2011 Summary: We propose an exact solution method for the windy rural postman problem (WRPP). The motivation to study this problem comes from some real-life applications, such as garbage collecting in a predefined sector with hills, where the traversing or the servicing speed can change following the direction. We present a Dantzig-Wolfe decomposition and a
Afsar, Hasan Murat +2 more
openaire +4 more sources
A Branch and Price Algorithm for List Coloring Problem
Electronic Notes in Theoretical Computer Science, 2019 Coloring problems in graphs have been used to model a wide range of real applications. In particular, the List Coloring Problem generalizes the well-known Graph Coloring Problem for which many exact algorithms have been developed. In this work, we present a Branch-and-Price algorithm for the weighted version of the List Coloring Problem, based on the ...
Lucci, Mauro +2 more
openaire +3 more sources
A branch-and-price algorithm for the aperiodic multi-period service scheduling problem [PDF]
, 2017 This paper considers the multi-period service scheduling problem with an aperiodic service policy. In this problem, a set of customers who periodically require service over a finite time horizon is given.
Fernandez, Elena +2 more
core +3 more sources