Results 21 to 30 of about 815,609 (326)
A note on "A LP-based heuristic for a time-constrained routing problem" [PDF]
, 2012 In their paper, Avella et al. (2006) investigate a time-constrained routing problem. The core of the proposed solution approach is a large-scale linear program that grows both row- and column-wise when new variables are introduced. Thus, a column-and-row
Birbil, S. Ilker +7 more
core +1 more source
Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
EURO Journal on Computational Optimization, 2014 We present a branch-and-price-and-cut algorithm for solving large-scale instances of the multicommodity capacitated fixed-charge network design problem.
Bernard Gendron, Mathieu Larose
doaj +1 more source
Machine-learning-based arc selection for constrained shortest path problems in column generation [PDF]
INFORMS Journal on Optimization, 2022 Column generation is an iterative method used to solve a variety of optimization problems. It decomposes the problem into two parts: a master problem and one or more pricing problems (PP).
Mouad Morabit +2 more
semanticscholar +1 more source
Medical Image Protection Algorithm Based on Deoxyribonucleic Acid Chain of Dynamic Length
Frontiers in Genetics, 2021 Current image encryption algorithms have various deficiencies in effectively protecting medical images with large storage capacity and high pixel correlation. This article proposed a new image protection algorithm based on the deoxyribonucleic acid chain
Xianglian Xue +5 more
doaj +1 more source
A Deep Reinforcement Learning Framework For Column Generation [PDF]
Neural Information Processing Systems, 2022 Column Generation (CG) is an iterative algorithm for solving linear programs (LPs) with an extremely large number of variables (columns). CG is the workhorse for tackling large-scale \textit{integer} linear programs, which rely on CG to solve LP ...
Cheng Chi +4 more
semanticscholar +1 more source
Column Generation Algorithm: A revision from its application to the Student Assignation Problem
Revista Facultad de Ingeniería Universidad de Antioquia, 2013 The Column Generation Algorithm (CGA) is commonly cited in the bibliography as alternative to solve large scale optimization problems. This article deals with the description of the GC algorithm in the context of the student assignation to the public ...
Pablo Andrés Maya
doaj +1 more source
Solving Robust Production Planning Problem with Interval Budgeted Uncertainty in Cumulative Demands
Vietnam Journal of Computer Science, 2022 In this paper, a production planning problem with inventory and backordering levels is discussed. It is assumed that cumulative demands in periods are uncertain and an interval uncertainty representation with continuous budget is used to model this ...
Adam Kasperski, Paweł Zieliński
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
Entropy, 2023 Adding time delay to nonlinear systems can significantly improve their performance, making it possible to construct image-encryption algorithms with higher security.
Yulin Shen +5 more
doaj +1 more source
Transportation Research Part B: Methodological, 2019 The column generation (CG) algorithm has been widely applied to traffic assignment problems due to its capability of circumventing path enumeration. Incorporating bounded rationality (BR) and dynamics, this paper proposes four tolerance-based strategies ...
Dong Wang +3 more
semanticscholar +1 more source