Results 11 to 20 of about 815,609 (326)
Solutions diversification in a column generation algorithm [PDF]
, 2010 Column generation algorithms have been specially designed for solving mathematical programs with a huge number of variables. Unfortunately, this method suffers from slow convergence that limits its efficiency and usability. Several accelerating approaches are proposed in the literature such as stabilization-based techniques.
Touati Moungla, Nora +2 more
openaire +4 more sources
Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows [PDF]
, 2013 In this paper, we develop a simultaneous column-and-row generation algorithm that could be applied to a general class of large-scale linear programming problems.
Birbil, S. Ilker +5 more
core +6 more sources
Quantum pricing-based column-generation framework for hard combinatorial problems [PDF]
Physical Review A, 2023 In this work, we present a complete hybrid classical-quantum algorithm involving a quantum sampler based on neutral atom platforms. This approach is inspired by classical column generation frameworks developed in the field of Operations Research and ...
Wesley da Silva Coelho +2 more
semanticscholar +1 more source
Column Generation Algorithms for Constrained POMDPs
Journal of Artificial Intelligence Research, 2018 In several real-world domains it is required to plan ahead while there are finite resources available for executing the plan. The limited availability of resources imposes constraints on the plans that can be executed, which need to be taken into account while computing a plan.
Erwin Walraven, Matthijs T. J. Spaan
openaire +4 more sources
International Journal of Applied Mathematics and Computer Science, 2022 To solve the mismatch between the supply and demand of shared electric vehicles (SEVs) caused by the uneven distribution of SEVs in space and time, an SEV relocating optimization model is designed based on a reward mechanism.
Yu Lan, Liu Jiaming, Sun Zhuo
doaj +1 more source
Column generation algorithms for exact modularity maximization in networks [PDF]
Physical Review E, 2010 Finding modules, or clusters, in networks currently attracts much attention in several domains. The most studied criterion for doing so, due to Newman and Girvan [Phys. Rev. E 69, 026113 (2004)], is modularity maximization. Many heuristics have been proposed for maximizing modularity and yield rapidly near optimal solution or sometimes optimal ones but
Aloise, Daniel +5 more
openaire +6 more sources
Column-generation PM2.5 prediction based on image mixture kernel
工程科学学报, 2020 The conventional method of PM2.5 prediction requires high-precision instruments to obtain data on the concentration of pollutants, resulting in a high prediction costs. In this work, we attempt to use image data to estimate PM2.5 concentration.
Xiao-li LI, Bo ZHANG, Xu YANG
doaj +1 more source
A hybrid column generation and simulated annealing algorithm for direct aperture optimization
Physics in Medicine and Biology, 2022 The purpose of this work was to develop a hybrid column generation (CG) and simulated annealing (SA) algorithm for direct aperture optimization (H-DAO) and to show its effectiveness in generating high quality treatment plans for intensity modulated ...
S. Mueller +7 more
semanticscholar +1 more source
A column-and-constraint generation algorithm for two-stage stochastic programming problems
TOP - An Official Journal of the Spanish Society of Statistics and Operations Research, 2021 This paper presents a column-and-constraint generation algorithm for two-stage stochastic programming problems. A distinctive feature of the algorithm is that it does not assume fixed recourse and as a consequence the values and dimensions of the ...
D. Tönissen, J. Arts, Z. Shen
semanticscholar +1 more source
A column generation algorithm for nonlinear programming [PDF]
Mathematical Programming, 1973 An algorithm using column generation and penalty function techniques is presented. A linear program with a uniformly bounded number of columns, similar to the restricted master in generalized programming, is used to reduce the number of constraints included in forming a penalty function.
openaire +2 more sources