Results 1 to 10 of about 9,877 (247)
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
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
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
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 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
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 +1 more source
A branch-and-price algorithm for two-echelon electric vehicle routing problem
Complex & Intelligent Systems, 2021 Motivated by express and e-commerce companies’ distribution practices, we study a two-echelon electric vehicle routing problem. In this problem, fuel-powered vehicles are used to transport goods from a depot to intermediate facilities (satellites) in the
Zhiguo Wu, Juliang Zhang
doaj +1 more source