This study introduces column generation via optimization-based sorting (CGOS) for a proportional capital budgeting model with project-specific investment bounds and cardinality-based global limits. The underlying formulation contains an exponential number of investment-pattern constraints, which makes explicit enumeration impractical beyond moderate problem sizes. CGOS embeds an exact sorting-based pricing oracle within the column generation loop: a single sort of the dual-price vector, followed by prefix-sum evaluations, identifies improving upper- and lower-bound patterns for all k in one pass. Computational experiments on randomly generated feasible instances ( N = 5–80) and a real-world participatory budgeting benchmark indicate that, in our test setting, CGOS is competitive on small instances and becomes faster than solving the explicit primal LP as N grows; for example, at N = 20 the explicit LP required 14.566 s, whereas CGOS required 0.338 s under the same settings. These results illustrate how exploiting pricing structure can improve the scalability of exact LP solution methods for this problem class. Because CGOS relies on a structured pricing oracle, extending it to formulations with nonlinearities, richer interdependencies, or dynamic constraints remains a topic for future research.
Witthayapraphakorn, Aphisak, Jaijit, Sasarose, Charnsethikul, Peerayuth. Solving large-scale capital budgeting problems with column generation and optimization-based sorting. // Computational Management Science. – 2026. – DOI: 10.1007/s10287-026-00569-2. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s10287-026-00569-2
Witthayapraphakorn, Aphisak, Jaijit, Sasarose, Charnsethikul, & Peerayuth (2026). Solving large-scale capital budgeting problems with column generation and optimization-based sorting. Computational Management Science. https://doi.org/10.1007/s10287-026-00569-2
Witthayapraphakorn, et al. “Solving large-scale capital budgeting problems with column generation and optimization-based sorting.” Computational Management Science, 2026. doi:10.1007/s10287-026-00569-2.
@article{Witthayapraphakorn2026,
title = {Solving large-scale capital budgeting problems with column generation and optimization-based sorting},
author = {Witthayapraphakorn and Aphisak and Jaijit and Sasarose and Charnsethikul and Peerayuth},
journal = {Computational Management Science},
year = {2026},
doi = {10.1007/s10287-026-00569-2},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s10287-026-00569-2}
}
Competitive firms may share their digital resource to improve their efficiency in the industries of banks, insurance and hospitals. Their decisions about information security are important, but fail to receive enough attention. This...
User-generated content (UGC), such as health-related answers, is critical in online health communities, and financial incentives are a practical tool designed to motivate such content generation behaviors. Although the effect of...
The burgeoning trend of Short Video Live Streaming E-Commerce (SVLSE) prompts an exploration of factors impacting Consumer Purchase Intention. Integrating the S-O-R (Stimulus-Organism-Response) model with Affective Decision Theory, this...
This study aims to understand how to predict financial performance by systematically reviewing its conceptual evolution and integration with Artificial Intelligence (AI). This study analyses 85 articles from 74 Scopus-indexed journals...
Previous studies investigated manipulated reviews in a context where reviewers need to be validated purchasers, and posting fake reviews could be very costly. It was found that review manipulation is usually associated with low-quality...