Search Results - "Column generation (Algorithms)"

A Column Generation Algorithm with Dynamic Constraint Aggregation for Minimum Sum-of-Squares Clustering.

Authors: Sudoso, Antonio M. Aloise, Daniel

Source: INFORMS Journal on Computing. May/Jun2026, Vol. 38 Issue 3, p905-920. 16p.

Branch-and-Price for the Set-Union Bin Packing Problem.

Authors: Wahlen, Julia Gschwind, Timo

Source: INFORMS Journal on Computing. May/Jun2026, Vol. 38 Issue 3, p844-861. 18p.

The Freight Transportation Network Scheduling Problem: An Integer Programming-Based Column Generation Algorithm.

Authors: Hewitt, Mike Lehuédé, Fabien

Source: INFORMS Journal on Computing. May/Jun2026, Vol. 38 Issue 3, p710-728. 19p.

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation.

Authors: Zhang, Brian Hu Farina, Gabriele Celli, Andrea et al.

Source: Mathematics of Operations Research (INFORMS). Feb2026, Vol. 51 Issue 1, p60-91. 32p.

Nested Set-Covering/Packing Problem: Degeneracy Alleviation and Dual Stabilization.

Authors: Guo, Siqi Xiao, Fan Liang, Zhe

Source: Operations Research. Nov/Dec2025, Vol. 73 Issue 6, p2886-2913. 28p.

DeLuxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods.

Authors: Yang, Yu¹ (AUTHOR) yu.yang@ise.ufl.edu

Source: Operations Research. May/Jun2025, Vol. 73 Issue 3, p1184-1207. 24p.

Column-Randomized Linear Programs: Performance Guarantees and Applications.

Authors: Akchen, Yi-Chun Mišić, Velibor V.

Source: Operations Research. May/Jun2025, Vol. 73 Issue 3, p1366-1383. 18p.

Solving the Real-Time Train Dispatching Problem by Column Generation.

Authors: Schälicke, Maik Nachtigall, Karl

Source: Transportation Science (INFORMS). May/Jun2025, Vol. 59 Issue 3, p587-602. 16p.

Integrated Optimization of Bunker–Cargo Trade-Offs in Tramp Ship Routing and Scheduling.

Authors: Kong, Lingrui Zheng, Xiankang Wang, Feng et al.

Source: Applied Sciences (2076-3417); May2026, Vol. 16 Issue 10, p4598, 28p

A Branch-And-Price Approach to the Platform Supply Vessel Routing and Scheduling Problem with Uncertain Demand.

Authors: Ji, Bin Liu, Jing Yu, Samson S.

Source: Mathematics (2227-7390). May2026, Vol. 14 Issue 5, p1630. 24p.

Optimising two-echelon spare parts inventory: a case study from Amazon's operations.

Authors: Caserta, Marco D'Angelo, Luca

Source: International Journal of Production Research. Apr2026, p1-19. 19p. 6 Illustrations.

Tek makine ağırlıklı erken / geç tamamlanma çizelgeleme problemi için sütun oluşturma, dal-fiyat ve ışın arama algoritmaları.

Alternate Title: Column generation, branch-price and beam search algorithms for single machine weighted earliness/tardiness scheduling problem.

Authors: Arık, Oğuzhan Ahmet Bingöl, Nurefşan

Source: Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi,. Mar2026, Vol. 41 Issue 1, p127-139. 13p.

Subjects: Column generation (Algorithms), Scheduling, Mathematical optimization, Production scheduling, Genetic algorithms, Optimization algorithms

A Dual Bounding Framework Through Cost Splitting for Binary Quadratic Optimization.

Authors: Bayani, Mahdis Rostami, Borzou Adulyasak, Yossiri et al.

Source: INFORMS Journal on Computing. Nov/Dec2024, Vol. 36 Issue 6, p1501-1521. 21p.

An exact algorithm for the home health care routing and scheduling with electric vehicles and synergistic-transport mode.

Authors: Yin, Yunqiang Liu, Xiaochang Chu, Feng et al.

Source: Annals of Operations Research; Apr2026, Vol. 359 Issue 2, p1661-1696, 36p

A Two-Stage Distributionally Robust Optimization Framework for UAV-Based Dynamic Inspection with Joint Deployment and Routing.

Authors: Lian, Xiaokai Wang, Wei Miao, Miao

Source: Applied Sciences (2076-3417); Apr2026, Vol. 16 Issue 7, p3207, 23p

An Improved Column Generation Algorithm Based on Minimum-Norm Multipliers.

Authors: Su, Dingfang Tao, Jie Huang, Jiaxu et al.

Source: Mathematics (2227-7390). Mar2026, Vol. 14 Issue 6, p931. 22p.

Column generation for the collaborative multi-stop truckload shipping problem in daily regional distribution.

Authors: Lai, Minghui Hu, Qian Xue, Weili et al.

Source: Transportmetrica A: Transport Science. Feb2026, Vol. 22 Issue 1, p1-46. 46p.

Clustering-Based Column Generation and Heuristic Methods for the Container Loading Problem with Practical Constraints: A Case Study.

Authors: Tekil-Ergün, Sezgi Çebi, Ferhan

Source: Journal of Industrial Engineering & Management. 2026, Vol. 19 Issue 1, p99-119. 21p.

Subjects: K-means clustering, Column generation (Algorithms), Heuristic, Clustering algorithms, Machine learning, Bin packing problem, Logistics

Geographic Terms: Turkey

Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases.

Authors: Amiri, Ali¹ (AUTHOR) amiri@okstate.edu

Source: Information Technology & Management. Dec2025, Vol. 26 Issue 4, p559-572. 14p.

Subjects: Distributed databases, Column generation (Algorithms), Data distribution, Computer performance, Algorithms, Economic efficiency, Turnaround time

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables.

Authors: Rathi, Tushar Riley, Benjamin P. Flores-Quiroz, Angela et al.

Source: Journal of Global Optimization; Jan2026, Vol. 94 Issue 1, p95-126, 32p