Search Results - programming: integer: algorithms: Benders/decomposition Area of review: Games

Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity

Authors: Pioro, Michal Fouquet, Yoann Nace, Dritan et al.

Contributors: Pioro, Michal Fouquet, Yoann Nace, Dritan et al.

Source: ISSN: 0030-364X.

Subject Terms: robust optimization, multiple partial link failures, mixed-integer programming, multicommodity flows, path generation, survivable network design, and Networks, Information, programming: integer: algorithms: Benders/decomposition Area of review: Games, robust optimization Subject classifications: networks/graphs: multicommodity, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]

Availability: https://hal.science/hal-01298600
https://hal.science/hal-01298600v1/document
https://hal.science/hal-01298600v1/file/main-jan-12-2016.pdf
https://doi.org/10.1287/opre.2016.1486

Systematic Literature Review for Robust Mixed-Integer Linear Programming Models Using Benders Decomposition in Facility Location Problems

Authors: Fadiah Hasna Nadiatul Haq Diah Chaerani Anita Triska

Source: Cauchy: Jurnal Matematika Murni dan Aplikasi, Vol 10, Iss 1, Pp 326-344 (2025)

Subject Terms: systematic literature review, QA1-939, robust optimization, facility location problem, mixed-integer linear programming, benders decomposition, Mathematics

Access URL: https://doaj.org/article/d1b311d459e84df495615cc80a47e409

A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed Integer Linear Programming

Authors: Tingting Shan Zhaoxuan Qiu

Source: Comput Intell Neurosci

Subject Terms: Artificial Intelligence, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Programming, Linear, 02 engineering and technology, Algorithms, Research Article

Access URL: https://pubmed.ncbi.nlm.nih.gov/36093475

A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed-Integer Linear Programming.

Authors: Han, He Cao, Jie Wang, Ya-Jing

Source: International Journal of Information Technology & Decision Making; Jul2024, Vol. 23 Issue 4, p1485-1507, 23p

Subject Terms: LINEAR programming, HEURISTIC, PROBLEM solving, HEURISTIC algorithms, ALGORITHMS, ANT algorithms

Balancing transfer lines using Benders decomposition and ant colony optimisation techniques.

Authors: Osman, Hany Baki, M.F.

Source: International Journal of Production Research; Mar2014, Vol. 52 Issue 5, p1334-1350, 17p, 1 Diagram, 4 Charts

Subject Terms: MATHEMATICAL decomposition, ANT algorithms, MATHEMATICAL optimization, AUTOMOBILE factories, CUTTING tools, INTEGER programming, MACHINING, ALGORITHMS, MANUFACTURING workstations, PRODUCTION scheduling, FLOW charts

A benders decomposition algorithm for multi-factory scheduling problem with batch delivery.

Authors: Karimi, N. Davoudpour, H.

Source: Scientia Iranica. Mar/Apr2017, Vol. 24 Issue 2C, p823-833. 11p.

Subject Terms: Chemical decomposition, Biodegradation, Mixed integer linear programming, Linear programming, Branch & bound algorithms, Constraint programming

A Hybrid Algorithm of Ant Colony and Benders Decomposition for Large-Scale Mixed Integer Linear Programming.

Authors: Shan, Tingting Qiu, Zhaoxuan

Source: Computational Intelligence & Neuroscience; 8/31/2022, p1-11, 11p

Subject Terms: ANT algorithms, MIXED integer linear programming, LINEAR programming, INTEGER programming, SUPPLY chain management, ARTIFICIAL intelligence

The minimum area spanning tree problem: Formulations, Benders decomposition and branch-and-cut algorithms.

Authors: Guimarães, Dilson Almeida Salles da Cunha, Alexandre

Source: Computational Geometry. Aug2021, Vol. 97, pN.PAG-N.PAG. 1p.

Subject Terms: *ALGORITHMS, *UNDIRECTED graphs, *MAXIMA & minima, *COMPLETE graphs, *INTEGER programming, *SPANNING trees, *LINEAR programming

Balancing U-shaped assembly lines with collaborative robots: constraint programming approaches and Benders' decomposition algorithms.

Authors: Zheng, Chenyu Li, Zixiang Ponnambalam, S. G.

Source: International Journal of Production Research; Dec2025, Vol. 63 Issue 24, p10468-10489, 22p

Subject Terms: CONSTRAINT programming, ASSEMBLY line methods, MATHEMATICAL optimization, PROBLEM solving, INDUSTRIAL robots, DECOMPOSITION method, MIXED integer linear programming

An Improved Combinatorial Benders Decomposition Algorithm for the Human-Robot Collaborative Assembly Line Balancing Problem.

Authors: Huang, Dian Mao, Zhaofang Fang, Kan et al.

Source: INFORMS Journal on Computing; Sep/Oct2025, Vol. 37 Issue 5, p1267-1283, 17p

Subject Terms: ASSEMBLY line balancing, COMBINATORIAL optimization, PROBLEM solving, ALGORITHMS, FLEXIBLE manufacturing systems, EMPIRICAL research, HUMAN-robot interaction, MIXED integer linear programming

An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions.

Authors: Tang, Lixin Jiang, Wei Saharidis, Georgios

Source: Annals of Operations Research; Nov2013, Vol. 210 Issue 1, p165-190, 26p

Subject Terms: MATHEMATICAL decomposition, ALGORITHMS, LOGISTICS, FACILITY location problems, MIXED integer linear programming, OPERATING costs

Multi-cut Benders decomposition approach to collaborative scheduling.

Authors: Behnamian, J.

Source: International Journal of Computer Integrated Manufacturing; Nov2015, Vol. 28 Issue 11, p1167-1177, 11p, 1 Diagram, 2 Charts

Subject Terms: PRODUCTION scheduling, MATHEMATICAL decomposition, GLOBAL production networks, COST control, INTEGER programming, LINEAR programming

Benders Decomposition Approach for Generalized Maximal Covering and Partial Set Covering Location Problems.

Authors: Li, Guangming Li, Yufei Zhang, Wushuaijun et al.

Source: Symmetry (20738994); Sep2025, Vol. 17 Issue 9, p1417, 24p

Subject Terms: LOCATION problems (Programming), DECOMPOSITION method, INTEGER programming, ALGORITHMS, SCALABILITY, FACILITIES

Time-staged decomposition and related algorithms for stochastic mixed-integer programming

Authors: Qi, Yunwei

Subject Terms: Operations Research, Two-stage stochastic mixed-integer programs, cutting plane tree algorithm, multi-term disjunctive cut, Benders' decomposition

Availability: http://rave.ohiolink.edu/etdc/view?acc_num=osu1343416038

Planning Electric Power Generation: A Nonlinear Mixed Integer Model Employing Benders Decomposition

Authors: Noonan, F. Giglio, R. J.

Source: Management Science, 1977 May 01. 23(9), 946-956.

Access URL: https://www.jstor.org/stable/2630775

A logic-based Benders decomposition algorithm for a repair crew routing and drone scheduling problem after a natural disaster.

Authors: Shadlou, Motahhareh Safdari Ranjbar, Mohammad Salari, Majid

Source: Computers & Industrial Engineering. Sep2023, Vol. 183, pN.PAG-N.PAG. 1p.

Subject Terms: *LINEAR programming, *INTEGER programming, *ALGORITHMS, *DAMAGES (Law), *SCHEDULING, *PRODUCTION scheduling, *NATURAL disasters, DECOMPOSITION method

Multi-Item Scheduling by Benders' Decomposition

Authors: Bahl, Harish C. Zionts, Stanley

Source: The Journal of the Operational Research Society, 1987 Dec 01. 38(12), 1141-1148.

Access URL: https://www.jstor.org/stable/2582751

A Hybrid Approach of Bundle and Benders Applied Large Mixed Linear Integer Problem

Authors: Plácido Rogério Pinheiro Pedro Oliveira

Subject Terms: Composite material, Convex Optimization, Quadratic Programming, Economics, Macroeconomics, Lagrange multiplier, Heuristic, Industrial and Manufacturing Engineering, Engineering, Linear programming, FOS: Mathematics, Matrix Algorithms and Iterative Methods, Subgradient method, Numerical Analysis, Numerical Optimization Techniques, Mathematical optimization, Benders' decomposition, Integer programming, Computer science, Materials science, Programming language, Bundle, Algorithm, Optimization of Cutting and Packing Problems, Computational Theory and Mathematics, Physical Sciences, Computer Science, Integer (computer science), Sparse Linear Systems, Multiplier (economics), Mathematics, Mixed-Integer Nonlinear Programs, Matrix Computations

Generalized Benders Decomposition Method to Solve Big Mixed-Integer Nonlinear Optimization Problems with Convex Objective and Constraints Functions.

Authors: Karbowski, Andrzej

Source: Energies (19961073); Oct2021, Vol. 14 Issue 20, p6503-6503, 1p

Subject Terms: NONLINEAR equations, DECOMPOSITION method, NONLINEAR programming, INTEGER programming

On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition

Authors: Jen-Chih Yao Liang Xu M. Montaz Ali et al.

Source: Journal of Optimization Theory and Applications. 181:840-863

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences