Results 1 to 10 of about 61,891 (209)
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 +6 more sources
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 +2 more sources
A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
INFORMS Journal on Computing, 2020 In this paper, a new branch-and-price-and-cut algorithm is proposed to solve the one-dimensional bin-packing problem (1D-BPP). The 1D-BPP is one of the most fundamental problems in combinatorial optimization and has been extensively studied for decades ...
Zhixing LUO, Lijun Wei, Andrew Lim
exaly +2 more sources
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 +2 more sources
Temporal Trend and Fluctuation Learning via Enhanced Attention Mamba for Carbon Price Interval Forecasting [PDF]
EntropyAccurate carbon price forecasting is essential for transforming complex carbon trading markets into efficiently managed and stably operating systems. Existing long-term time series forecasting methods struggle to capture the nonlinear and non-stationary ...
Lijun Duan +5 more
doaj +2 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 +1 more source
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
Solving Linear Integer Models with Variable Bounding
Forecasting, 2023 We present a technique to solve the linear integer model with variable bounding. By using the continuous optimal solution of the linear integer model, the variable bounds for the basic variables are approximated and then used to calculate the optimal ...
Elias Munapo +2 more
doaj +1 more source
A political argument for inefficiency under severe political pressure
Journal of Government and Economics, 2023 Who watches the watchmen? In order to examine the role of the governance separation of powers principle in economics, we developed a theoretical model of a structurally failed market with and without political pressure.
Doron Nisani
doaj +1 more source