Search Results - "integer programming"

Orbit-finite Linear Programming.

Authors: Ghosh, Arka Hofman, Piotr Lasota, Sławomir

Source: Journal of the ACM. Feb2025, Vol. 72 Issue 1, p1-39. 39p.

Subject Terms: *INTEGER programming, LINEAR systems, PERMUTATIONS, GENERALIZATION, INTEGERS

Prediction-based decomposition optimisation for multi-portfolio supply chain resilience strategies under disruption risks.

Authors: Yang, Yi Peng, Chen Cao, En-Zhi et al.

Source: International Journal of Production Research. Jan2025, Vol. 63 Issue 1, p241-262. 22p.

Subject Terms: *SUPPLY chain disruptions, *INTEGER programming, *SUPPLY chains, *COVID-19 pandemic, DECOMPOSITION method

A MINP model and hybrid heuristic algorithm for railway cold chain service network design problem: a case study of China.

Authors: Li, Dandan Gan, Mi Qiao, Yu et al.

Source: International Journal of Production Research. Jan2025, Vol. 63 Issue 1, p171-192. 22p.

Subject Terms: *NONLINEAR programming, *INTEGER programming, ALTERNATIVE fuels, HYDROGEN as fuel, HEURISTIC algorithms

Solution‐based versus attribute‐based tabu search for binary integer programming.

Authors: Danielsen, Ketil Hvattum, Lars Magnus

Source: International Transactions in Operational Research. Nov2025, Vol. 32 Issue 6, p3780-3800. 21p.

Subject Terms: *INTEGER programming, STATISTICAL significance, SET functions, TABOO, METAHEURISTIC algorithms

Treatment learning with Gini constraints by Heaviside composite optimization and a progressive method.

Authors: Fang, Yue Liu, Junyi Pang, Jong-Shi

Source: Computational Optimization & Applications. Nov2025, Vol. 92 Issue 2, p471-513. 43p.

Subject Terms: *INTEGER programming, *MATHEMATICAL optimization, CONSTRAINED optimization, ITERATIVE methods (Mathematics)

Shared automated mobility-on-demand system with different response, pricing and dispatching strategies.

Authors: Yang, Yizhe Cui, Hongjun Zhu, Minqing et al.

Source: Transportation Planning & Technology. Oct2025, Vol. 48 Issue 6, p1166-1189. 24p.

Subject Terms: *LINEAR programming, *INTEGER programming, *PRICES, TIME perspective, TRAVELERS

Domain Decomposition for Integer Optimal Control with Total Variation Regularization.

Authors: Baraldi, Robert Manns, Paul

Source: SIAM Journal on Control & Optimization. 2025, Vol. 63 Issue 6, p3825-3855. 31p.

Subject Terms: *INTEGER programming, *MATHEMATICAL optimization, DOMAIN decomposition methods, MATHEMATICAL regularization, VARIATIONAL approach (Mathematics), OPTIMIZATION algorithms

New integer optimization models and decomposition-based algorithms for the multi-agent pathfinding problem with time-spacing constraints.

Authors: Oh, Seyoung Lee, Kyungsik

Source: European Journal of Operational Research. Mar2026, Vol. 329 Issue 2, p378-390. 13p.

Subject Terms: *INTEGER programming, *ALGORITHMS, *EMPIRICAL research, *SCHEDULING, MATHEMATICAL inequalities, MIXED integer linear programming, LAGRANGE multiplier, COMBINATORIAL optimization

An optimal scheduling method for heavy haul trains with virtual coupling technology.

Authors: Wu, Lezhou Ye, Hao Dong, Wei et al.

Source: International Journal of Rail Transportation. Aug2025, Vol. 13 Issue 4, p682-707. 26p.

Subject Terms: *LINEAR programming, *INTEGER programming, *PRODUCTION scheduling, *PROBLEM solving, TIME perspective

Compact formulations and valid inequalities for parallel machine scheduling with conflicts.

Authors: Moura, Phablo F.S. Leus, Roel Yaman, Hande

Source: European Journal of Operational Research. Sep2025, Vol. 325 Issue 3, p433-443. 11p.

Subject Terms: *INTEGER programming, *MACHINERY, *ALGORITHMS, *SCHEDULING, INTEGERS

Patient-to-room assignment with single-rooms entitlements: Combinatorial insights and integer programming formulations.

Authors: Brandt, Tabea Büsing, Christina Engelhardt, Felix

Source: European Journal of Operational Research. Aug2025, Vol. 325 Issue 1, p20-37. 18p.

Subject Terms: *INTEGER programming, *HOSPITAL administration, COMBINATORIAL optimization, HOSPITAL admission & discharge, HOSPITAL beds

A logic-based Benders decomposition approach for a fuel delivery problem with time windows, unsplit compartments, and split deliveries.

Authors: Melo, Rafael A. Ribeiro, Celso C. Urrutia, Sebastián et al.

Source: European Journal of Operational Research. Aug2025, Vol. 325 Issue 1, p100-117. 18p.

Subject Terms: *INTEGER programming, *SERVICE stations, *CONSUMERS, VEHICLE routing problem, SYMMETRY breaking

Integer linear programming formulations for the maximum flow blocker problem.

Authors: Bentoumi, Isma Furini, Fabio Mahjoub, A. Ridha et al.

Source: European Journal of Operational Research. Aug2025, Vol. 324 Issue 3, p742-758. 17p.

Subject Terms: *LINEAR programming, *INTEGER programming, *INFRASTRUCTURE (Economics), *TELECOMMUNICATION systems, JOINTS (Engineering)

An efficient branch-and-bound algorithm for the one-to-many shortest path problem with additional disjunctive conflict constraints.

Authors: Pamuk, Bahadır Öncan, Temel Altınel, İ. Kuban

Source: European Journal of Operational Research. Jul2025, Vol. 324 Issue 2, p398-413. 16p.

Subject Terms: *INTEGER programming, *ALGORITHMS, COMBINATORIAL optimization, TREE pruning, RANDOM sets

On the strength of Lagrangian duality in multiobjective integer programming.

Authors: Brun, Matthew Perini, Tyler Sinha, Saumya et al.

Source: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p683-715. 33p.

Subject Terms: *INTEGER programming, MULTI-objective optimization, INTEGERS

A unified framework for symmetry handling.

Authors: van Doornmalen, Jasper Hojny, Christopher

Source: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p217-271. 55p.

Subject Terms: *INTEGER programming, SYMMETRY

On supervalid inequalities for binary interdiction games.

Authors: Wei, Ningji Walteros, Jose L.

Source: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p437-478. 42p.

Subject Terms: *INTEGER programming, *SYSTEMS engineering, MIXED integer linear programming, SPANNING trees, INTEGERS

Cost-Volume-Profit Analysis of Intensive Courses in a Higher Education Institute: A Bi-objective Pure Integer Programming Model.

Authors: BEHMANESH, Reza BABAEI, Ali

Source: Economic Computation & Economic Cybernetics Studies & Research. 2025, Vol. 59 Issue 3, p25-41. 17p.

Subject Terms: *INTEGER programming, *BREAK-even analysis, *SIMULATION methods & models, HIGHER education, OPTIMIZATION algorithms, MULTI-objective optimization, UPPER level courses (Education)

Sparse Integer Programming Is Fixed-Parameter Tractable.

Authors: Eisenbrand, Friedrich Hunkenschröder, Christoph Klein, Kim-Manuel et al.

Source: Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p2141-2156. 16p.

Subject Terms: *INTEGER programming, *ALGORITHMS, COMPUTATIONAL complexity, POLYNOMIAL time algorithms, CONVEX functions, INTEGERS

Courier routing for a new last-mile logistics service.

Authors: Zhen, Lu Wu, Jingwen Wang, Shuaian et al.

Source: IISE Transactions. Aug2025, Vol. 57 Issue 8, p957-975. 19p.

Subject Terms: *INTEGER programming, *CONSUMERS, *STOCHASTIC models, *LOGISTICS, *ALGORITHMS, STOCHASTIC programming