Search Results - programming: integer: algorithms: branch and (bound OR sound)

A hybrid branch-and-bound and interior-point algorithm for stochastic mixed-integer nonlinear second-order cone programming.

Authors: Alioui, Hadjer Alzalg, Baha

Source: Communications in Combinatorics & Optimization; Dec2025, Vol. 10 Issue 4, p837-875, 39p

Subject Terms: STOCHASTIC programming, OPTIMIZATION algorithms, MIXED integer linear programming, BRANCH & bound algorithms, ENGINEERING firms, INTERIOR-point methods

Single machine scheduling with variable maintenance in the battery manufacturing.

Authors: Lee, Sang-Wook Kim, Hyun-Jung

Source: International Journal of Production Research; Dec2025, Vol. 63 Issue 23, p8859-8879, 21p

Subject Terms: LITHIUM-ion battery manufacturing, SCHEDULING, COMPUTER performance, HEURISTIC algorithms, COMPUTERIZED maintenance management systems, INTEGER programming, BRANCH & bound algorithms

Exact Complexity Certification of Suboptimal Branch-and-Bound Algorithms for Mixed-Integer Linear Programming

Authors: Shoja, Shamisa Axehill, Daniel

Source: IFAC PAPERSONLINE. :7428-7435

Subject Terms: Numerical methods for optimal control, Optimal control of hybrid systems, Mixed-integer linear programming, Branch and bound method, Complexity certification, Suboptimal solutions

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-202555
https://liu.diva-portal.org/smash/get/diva2:1851998/FULLTEXT01.pdf

Solving a Global-Mixed Integer Signomial Geometric Fractional Programming Problem.

Authors: Nejad, J. Shirin Saraj, M.

Source: Neutrosophic Sets & Systems; 2025, Vol. 81, p656-667, 12p

Subject Terms: GEOMETRIC programming, BRANCH & bound algorithms, NONCONVEX programming, INDUSTRIAL design, INTEGERS

Integer Linear Programming Model for Profit Maximization using Branch and Bound Algorithm in Retail Companies: Case of a Peruvian Company.

Authors: Chancahuana Castillo, John Diego Parisuaña Yucra, Willy Noe Soto, Mario Ninaquispe et al.

Source: Procedia Computer Science. 2024, Vol. 238, p1054-1061. 8p.

Subject Terms: Branch & bound algorithms, Profit maximization, Mixed integer linear programming, Inventory control

Branch and bound for the fixed-shape unequal area facility layout problem

Authors: Ekstedt, F. Salman, R. Damaschke, Peter

Source: Computers and Industrial Engineering. 203

Subject Terms: Combinatorial optimization, Branch and bound, Quadratic assignment problem, Unequal area facility layout planning, Mixed integer linear programming

File Description: electronic

Access URL: https://research.chalmers.se/publication/545461
https://research.chalmers.se/publication/545461/file/545461_Fulltext.pdf

Precise algorithms for minimizing feedback in new energy product development.

Authors: Wang, Peng Ma, Guangqi Ma, Xiaoyan et al.

Source: Scientific Reports; 11/17/2025, Vol. 15 Issue 1, p1-12, 12p

Subject Terms: NEW product development, BRANCH & bound algorithms, FEEDBACK control systems, MATHEMATICAL programming, CLEAN energy industries, PROJECT management software, PROJECT management

A Branch-and-Cut algorithm for the multiple Steiner TSP with order constraints.

Authors: Taktak, Raouia

Source: Annals of Operations Research; Aug2025, Vol. 351 Issue 1, p993-1021, 29p

Subject Terms: TRAVELING salesman problem, MIXED integer linear programming, CONSTRAINT programming, QUANTITATIVE research, MATHEMATICAL inequalities, BRANCH & bound algorithms, MATHEMATICAL optimization

Efficient algorithm for addressing large-scale linear fractional program problems.

Authors: Ge, Zhiguo Jiao, Hongwei

Source: AIMS Mathematics; 2025, Vol. 10 Issue 9, p1-21, 21p

Subject Terms: FRACTIONAL programming, ALGORITHMS, COMPUTATIONAL complexity, MATHEMATICAL transformations, BRANCH & bound algorithms, MATHEMATICAL optimization, INTEGER programming, HOSPITAL administration

The Capacitated Vehicle Routing Problem with Planned Downtime.

Authors: Landete, Mercedes Leal, Marina Monge, Juan Francisco et al.

Source: Computational Optimization & Applications; Nov2025, Vol. 92 Issue 2, p655-681, 27p

Subject Terms: VEHICLE routing problem, BILEVEL programming, TRANSPORTATION management, MIXED integer linear programming, SYSTEM downtime, BRANCH & bound algorithms, MATHEMATICAL optimization

Two-machine permutation flow shop scheduling with generalized due dates to minimize total late work.

Authors: Choi, Byung-Cheon Park, Myoung-Ju Kim, Kyung Min

Source: Journal of Scheduling; Dec2025, Vol. 28 Issue 6, p563-576, 14p

Subject Terms: SCHEDULING, FLOW shops, PERMUTATIONS, BRANCH & bound algorithms, MIXED integer linear programming, DEADLINES, HEURISTIC

A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints: A fast combinatorial algorithm for the bilevel knapsack...: N. Weninger, R. Fukasawa.

Authors: Weninger, Noah Fukasawa, Ricardo

Source: Mathematical Programming; Mar2025, Vol. 210 Issue 1, p847-879, 33p

Subject Terms: BRANCH & bound algorithms, DYNAMIC programming, INTEGER programming, KNAPSACK problems, BACKPACKS, ALGORITHMS, BILEVEL programming

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering.

Authors: Sudoso, Antonio M.

Source: INFORMS Journal on Computing; Nov/Dec2025, Vol. 37 Issue 6, p1433-1456, 24p

Subject Terms: SEMIDEFINITE programming, BIPARTITE graphs, CLUSTER analysis (Statistics), EMPIRICAL research, BRANCH & bound algorithms, GRAPH theory, MATHEMATICAL programming

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

Authors: Bertsimas, Dimitris Paskov, Alex

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

Subject Terms: ASSIGNMENT problems (Programming), COLUMN generation (Algorithms), INTEGER programming, BRANCH & bound algorithms, MATHEMATICAL optimization

An optimization model for network design in disaster relief planning.

Alternate Title: Modelo de optimización para el diseño de redes de asistencia en catástrofe. (Spanish)

Authors: Palomino-Pacheco, Kevin Rafael García-Barrios, David Berdugo-Correa, Carmen Regina

Source: Revista Facultad de Ingeniería Universidad de Antioquia; Jul-Sep2025, Issue 116, p34-47, 14p

Subject Terms: DISASTER relief, MIXED integer linear programming, RESOURCE allocation, MATHEMATICAL optimization, BRANCH & bound algorithms, INFRASTRUCTURE (Economics)

The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability

Authors: Jäger, Gerold Climer, Sharlee Zhang, Weixiong

Source: Journal of Discrete Algorithms. 37:68-83

Subject Terms: Haplotype inference, Pure parsimony, Branch-and-bound, Integer programming, Boolean satisfiability

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-124271

The Optimization of Container Relocation in Terminal Yards: A Computational Study Using Strategy-Iterative Deepening Branch-and-Bound Algorithm.

Authors: Zhang, Jiangbei Zhu, Jin

Source: Journal of Marine Science & Engineering; Sep2025, Vol. 13 Issue 9, p1743, 31p

Subject Terms: BRANCH & bound algorithms, OPTIMIZATION algorithms, NUMERICAL analysis, MATHEMATICAL programming, CONTAINER terminals, MATHEMATICAL optimization, CARGO handling, RESOURCE management

ADVANCED START METHOD FOR SOLVING VEHICLE ROUTING PROBLEMS.

Alternate Title: ỨNG DỤNG PHƯƠNG PHÁP KHỞI ĐẦU NÂNG CAO NHẰM NÂNG CAO HIỆU QUẢ GIẢI QUYẾT BÀI TOÁN ĐỊNH TUYẾN. (Vietnamese)

Authors: Nguyen Duc Duy Lao Khai Kien Phung Gia Bao

Source: University of Danang - Journal of Science & Technology; 2025, Vol. 23 Issue 9A, p9-15, 7p

Subject Terms: VEHICLE routing problem, MACHINE learning, ROUTING algorithms, DECISION making, MATHEMATICAL programming, DELIVERY of goods, BRANCH & bound algorithms

Geographic Terms: VIETNAM

Augmenting bi-objective branch and bound by scalarization-based information.

Authors: Bauß, Julius Stiglmayr, Michael

Source: Mathematical Methods of Operations Research; Aug2024, Vol. 100 Issue 1, p85-121, 37p

Subject Terms: BRANCH & bound algorithms, INTEGER programming, INTEGERS

Lot-streaming flowshop scheduling under stochastic due dates.

Authors: Liu, Ran Shi, Yadong Wang, Chengkai et al.

Source: International Journal of Production Research; Oct2025, Vol. 63 Issue 19, p7039-7060, 22p

Subject Terms: FLOW shop scheduling, TARDINESS, MATHEMATICAL models, QUANTITATIVE research, SCHEDULING, BATCH processing, BRANCH & bound algorithms, DECOMPOSITION method