Results 1 to 10 of about 9,957 (290)
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
Branch and price for submodular bin packing [PDF]
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 +3 more sources
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 +3 more sources
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 +2 more sources
A Branch-and-Price Algorithm for the Online Scheduling of Valet Drivers
Algorithms, 2023 In the present paper, the online valet driving problem (OVDP) is studied. In this problem, customers request a valet driving service through the platform, then the valets arrive on e-bikes at the designated pickup location and drive the vehicle to the ...
Lei Zhang, Zhi Pei
doaj +3 more sources
A branch-and-price algorithm for the temporal bin packing problem
Computers and Operations Research, 2020 We study an extension of the classical Bin Packing Problem, where each item consumes the bin capacity during a given time window that depends on the item itself. The problem asks for finding the minimum number of bins to pack all the items while respecting the bin capacity at any time instant.
Fabio Furini +2 more
exaly +8 more sources
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
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