Suchergebnisse - "COLUMN generation (Algorithms)"

A configuration optimization approach for reconfigurable manufacturing system based on column-generation combined with graph neural network.

Autoren: Cui, Feng Jiang, Zhibin Zhou, Xin et al.

Quelle: International Journal of Production Research. Feb2025, Vol. 63 Issue 3, p970-991. 22p.

Schlagwörter: *COLUMN generation (Algorithms), *INVENTORY costs, GRAPH neural networks, STRUCTURAL optimization, STOCHASTIC programming

Flow-shop and job-shop robust scheduling problems with budgeted uncertainty.

Autoren: Juvin, Carla Houssin, Laurent Lopez, Pierre

Quelle: European Journal of Operational Research. Oct2025, Vol. 326 Issue 1, p54-68. 15p.

Schlagwörter: *PRODUCTION scheduling, *COLUMN generation (Algorithms), *FLOW shop scheduling, CONSTRAINT programming, ROBUST optimization

Integrating public transport in sustainable last-mile delivery: Column generation approaches.

Autoren: Delle Donne, Diego Santini, Alberto Archetti, Claudia

Quelle: European Journal of Operational Research. Jul2025, Vol. 324 Issue 1, p75-91. 17p.

Schlagwörter: *DELIVERY of goods, *COLUMN generation (Algorithms), *PUBLIC transit, COMBINATORIAL optimization, ZERO emissions vehicles

Solving Large‐Scale Weapon Target Assignment Problems in Seconds Using Branch‐Price‐And‐Cut.

Autoren: Bertsimas, Dimitris Paskov, Alex

Quelle: Naval Research Logistics. Aug2025, Vol. 72 Issue 5, p735-749. 15p.

Schlagwörter: *COLUMN generation (Algorithms), *INTEGER programming, *MATHEMATICAL optimization, ASSIGNMENT problems (Programming), BRANCH & bound algorithms

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

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

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

Schlagwörter: *DISTRIBUTED databases, *COLUMN generation (Algorithms), *DATA distribution, *COMPUTER performance, *ALGORITHMS, *ECONOMIC efficiency, *TURNAROUND time

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

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

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

Schlagwörter: *COLUMN generation (Algorithms), *MATHEMATICAL programming, *LINEAR programming, *MATHEMATICAL optimization, VEHICLE routing problem, OPTIMIZATION algorithms, LAGRANGIAN mechanics

Column-Randomized Linear Programs: Performance Guarantees and Applications.

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

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

Schlagwörter: *LINEAR programming, *COLUMN generation (Algorithms), *STATISTICAL sampling, STATISTICAL models, VEHICLE routing problem, NP-hard problems, CUTTING stock problem

Column-generation-based heuristics for integrating static rebalancing and faulty bike collection in bike-sharing systems.

Autoren: Neumann-Saavedra, Bruno A. Cavagnini, Rossana

Quelle: OR Spectrum. Jun2025, Vol. 47 Issue 2, p375-409. 35p.

Schlagwörter: *COLUMN generation (Algorithms), *HEURISTIC, *QUALITY of service, BICYCLE sharing programs, VEHICLE routing problem, TRANSPORTATION buildings

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

Autoren: Schälicke, Maik Nachtigall, Karl

Quelle: Transportation Science. May/Jun2025, Vol. 59 Issue 3, p587-602. 16p.

Schlagwörter: *COLUMN generation (Algorithms), *LINEAR programming, *SCHEDULING, *CONFLICT management, *TRAIN schedules, MIXED integer linear programming, NUMERICAL calculations, TIME-varying networks

GENETIC COLUMN GENERATION FOR COMPUTING LOWER BOUNDS FOR ADVERSARIAL CLASSIFICATION.

Autoren: PENKA, MAXIMILIAN¹ penka@ma.tum.de

Quelle: SIAM Journal on Scientific Computing. 2025, Vol. 47 Issue 4, pC959-C978. 20p.

Schlagwörter: *COLUMN generation (Algorithms), *MATHEMATICAL optimization, *COMPUTATIONAL complexity, *MATHEMATICAL bounds, *CLASSIFICATION algorithms

Optimizing integrated berth allocation and quay crane assignment: A distributionally robust approach.

Autoren: Wang, Chong Wang, Qi Xiang, Xi et al.

Quelle: European Journal of Operational Research. Feb2025, Vol. 320 Issue 3, p593-615. 23p.

Schlagwörter: *COLUMN generation (Algorithms), CRANES (Machinery), ROBUST optimization, STOCHASTIC programming, ASSIGNMENT problems (Programming)

Integrated column generation for volunteer‐based delivery assignment and route optimization.

Autoren: Atik, Asya Li, Kuangying Hajibabai, Leila et al.

Quelle: Computer-Aided Civil & Infrastructure Engineering. 6/17/2025, Vol. 40 Issue 15, p2227-2243. 17p.

Schlagwörter: *FOOD banks, *COLUMN generation (Algorithms), *LAGRANGIAN functions, *LOGISTICS, *SENSITIVITY analysis, *MIXED integer linear programming, *ROUTE choice

Geografische Kategorien: WAKE County (N.C.)

Optimization Scheduling of Integrated Energy Systems Considering Power Flow Constraints.

Autoren: Zou, Sheng Zong, Xuanjun Chen, Quan et al.

Quelle: Energies (19961073). May2025, Vol. 18 Issue 10, p2442. 24p.

Schlagwörter: *COLUMN generation (Algorithms), *ROBUST optimization, *RENEWABLE energy sources, *ELECTRICAL load, *GAS turbines

Two-Stage Distributionally Robust Optimal Scheduling for Integrated Energy Systems Considering Uncertainties in Renewable Generation and Loads.

Autoren: Hu, Keyong Yang, Qingqing Lu, Lei et al.

Quelle: Mathematics (2227-7390). May2025, Vol. 13 Issue 9, p1439. 30p.

Schlagwörter: *COLUMN generation (Algorithms), *LATIN hypercube sampling, *FUEL cells, *RENEWABLE energy sources, *ROBUST optimization

Capacity configuration optimization of electricity heat hydrogen regional integrated energy system considering supply-demand uncertainties.

Autoren: Sun, Tianhe Sun, Runqi Qian, Xiaoyi et al.

Quelle: PLoS ONE. 4/24/2025, Vol. 20 Issue 4, p1-26. 26p.

Schlagwörter: *COLUMN generation (Algorithms), *DISTRIBUTION (Probability theory), *WIND power, *STRUCTURAL optimization, *POWER resources

Transmission and Generation Expansion Planning Considering Virtual Power Lines/Plants, Distributed Energy Injection and Demand Response Flexibility from TSO-DSO Interface.

Autoren: Ferreira, Flávio Arthur Leal Unsihuay-Vila, Clodomiro Núñez-Rodríguez, Rafael A.

Quelle: Energies (19961073). Apr2025, Vol. 18 Issue 7, p1602. 33p.

Schlagwörter: *COLUMN generation (Algorithms), *ELECTRIC lines, *ENERGY storage, *ELECTRICAL load, *DECOMPOSITION method

Boosting column generation with graph neural networks for joint rider trip planning and crew shift scheduling.

Autoren: Lu, Jiawei Ye, Tinghan Chen, Wenbo et al.

Quelle: Transportation Research Part E: Logistics & Transportation Review. Oct2025, Vol. 202, pN.PAG-N.PAG. 1p.

Schlagwörter: *COLUMN generation (Algorithms), *RESOURCE allocation, *QUALITY of service, *MATHEMATICAL optimization, GRAPH neural networks, ROUTE choice, MACHINE learning, PARATRANSIT services

An integrated terminal allocation and berth allocation problem in multi-user and dedicated terminals considering container flow movement.

Autoren: Guo, Liming Jia, Zhongquan Zheng, Jianfeng et al.

Quelle: Computers & Industrial Engineering. Dec2025, Vol. 210, pN.PAG-N.PAG. 1p.

Schlagwörter: *COLUMN generation (Algorithms), *FACILITIES, *PHYSICAL distribution of goods, MARINE terminals, MOORING of ships, ASSIGNMENT problems (Programming), NAVAL logistics, MIXED integer linear programming

Robust vessel traffic scheduling with uncertain Berth Service Times in a Seaport.

Autoren: Zhao, Runqing Shu, Shengnan Wu, Lingxiao et al.

Quelle: Transportation Research Part B: Methodological. Oct2025, Vol. 200, pN.PAG-N.PAG. 1p.

Schlagwörter: *COLUMN generation (Algorithms), *DYNAMIC programming, *FREIGHT & freightage, *TRANSSHIPMENT, HARBORS, ROBUST optimization

An exact algorithm for the multi-trip vehicle routing problem with time windows and multi-skilled manpower.

Autoren: Huang, Nan Qin, Hu Du, Yuquan et al.

Quelle: European Journal of Operational Research. Nov2024, Vol. 319 Issue 1, p31-49. 19p.

Schlagwörter: *COLUMN generation (Algorithms), *WORKFORCE planning, *TRAVEL costs, VEHICLE routing problem, TRANSPORTATION of patients