Results 1 to 10 of about 124,219 (294)
Electric multiple unit circulation plan optimization based on the branch-and-price algorithm under different maintenance management schemes. [PDF]
PLoS ONE, 2018 For railway operators, one of many important goals is to improve the utilization efficiency of electric multiple units (EMUs). When operators design EMU circulation plans, EMU type restrictions are critical factors when assigning EMUs to the correct ...
Wenjun Li, Lei Nie, Tianwei Zhang
doaj +2 more sources
A branch‐and‐price algorithm for a hierarchical crew scheduling problem [PDF]
Naval Research Logistics (NRL), 2002 AbstractWe describe a real‐life problem arising at a crane rental company. This problem is a generalization of the basic crew scheduling problem given in Mingozzi et al. [18] and Beasley and Cao [6]. We formulate the problem as an integer programming problem and establish ties with the integer multicommodity flow problem and the hierarchical interval ...
Faneyte, Diego B.C. +2 more
openaire +4 more sources
Branch and price for submodular bin packing
EURO Journal on Computational Optimization, 2023 The Submodular Bin Packing (SMBP) problem asks for packing unsplittable items into a minimal number of bins for which the capacity utilization function is submodular.
Liding Xu +3 more
doaj +1 more source
EURO Journal on Transportation and Logistics, 2022 We consider the robust single-source capacitated facility location problem with uncertainty in customer demands. A cardinality-constrained uncertainty set is assumed for the robust problem.
Jaehyeon Ryu, Sungsoo Park
doaj +1 more source
IEEE Access, 2023 Due to the rapid utilization of cloud services, the energy consumption of cloud data centres is increasing dramatically. These cloud services are provided by Virtual Machines (VMs) through the cloud data center. Therefore, energy-aware VMs allocation and
Neeraj Kumar Sharma +5 more
doaj +1 more source
Research on Cloud Task Scheduling Algorithm with Conflict Constraints Based on Branch-and-Price
Applied Sciences, 2023 The low-energy task scheduling of cloud computing systems is a key issue in the field of cloud computing. Nevertheless, existing works on task scheduling lack consideration of the conflict relationship between tasks and focus on heuristic and other ...
Ning Xie +3 more
doaj +1 more source
A branch-and-price algorithm for a team orienteering problem with fixed-wing drones
EURO Journal on Transportation and Logistics, 2022 This paper formulates a team orienteering problem with multiple fixed-wing drones and develops a branch-and-price algorithm to solve the problem to optimality.
Kaarthik Sundar +2 more
doaj +1 more source
A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing
Journal of Management Science and Engineering, 2023 Additive manufacturing (AM) has attracted significant attention in recent years based on its wide range of applications and growing demand. AM offers the advantages of production flexibility and design freedom.
Lindong Liu, Zhenyu Wu, Yugang Yu
doaj +1 more source
A branch‐and‐price algorithm for a targeting problem [PDF]
Naval Research Logistics (NRL), 2007 AbstractIn this paper, we consider a new weapon‐target allocation problem with the objective of minimizing the overall firing cost. The problem is formulated as a nonlinear integer programming model, but it can be transformed into a linear integer programming model.
Kwon, O +3 more
openaire +2 more sources
A Three-Stage Optimization Method for Assembly Line Balancing Problem
IEEE Access, 2020 Considering the characteristics of multimodels production pattern on assembly line, the assembly line balancing problem which is non-deterministic polynomial hard becomes more challenging to complete. In this article, we propose a reformulation of simple
Qidong Yin, Xiaochuan Luo
doaj +1 more source