Search Results - (integer OR interior) linear programming acm reference format

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers.

Authors: Mohammadisiahroudi, Mohammadhossein Fakhimi, Ramin Wu, Zeguan et al.

Source: SIAM Journal on Optimization; 2025, Vol. 35 Issue 4, p2203-2233, 31p

Subject Terms: QUANTUM computing, LINEAR programming, OPTIMIZATION algorithms, NUMERICAL calculations, INTERIOR-point methods, ITERATIVE methods (Mathematics)

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

cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia.

Authors: Lu, Haihao Yang, Jinwen

Source: Operations Research; Nov/Dec2025, Vol. 73 Issue 6, p3440-3452, 13p

Subject Terms: LINEAR programming, GRAPHICS processing units, PROGRAMMING languages, OPTIMIZATION algorithms, MATHEMATICAL optimization, BENCHMARK problems (Computer science)

Strong Optimal Classification Trees.

Authors: Aghaei, Sina Gómez, Andrés Vayanos, Phebe

Source: Operations Research; Jul/Aug2025, Vol. 73 Issue 4, p2223-2241, 19p

Subject Terms: DECISION trees, MIXED integer linear programming, MACHINE learning, FAIRNESS, EXCELLENCE, ARTIFICIAL intelligence, MATHEMATICAL optimization

Mobile charging service optimization for electric vehicles.

Authors: Qiao, Dong Wang, Guangmin Xu, Meng

Source: Transportation Letters; Oct2025, Vol. 17 Issue 8, p1375-1389, 15p

Subject Terms: ELECTRIC vehicles, ELECTRIC vehicle charging stations, MULTI-objective optimization, MIXED integer linear programming, VEHICLE routing problem, MATHEMATICAL optimization

Geographic Terms: SHENZHEN (Guangdong Sheng, China : East), CHINA

Large-Number Optimization: Exact-Arithmetic Mathematical Programming with Integers and Fractions Beyond Any Bit Limits.

Authors: Kallrath, Josef

Source: Mathematics (2227-7390); Oct2025, Vol. 13 Issue 19, p3190, 40p

Subject Terms: MATHEMATICAL optimization, INTEGER programming, COMPUTER arithmetic, MATHEMATICAL sequences, MATHEMATICAL programming, APPLIED sciences, INTEGERS, SIMPLEX algorithm

Efficient Drone Data Collection in WSNs: ILP and mTSP Integration with Quality Assessment †.

Authors: Gasteratos, Gregory Karydis, Ioannis

Source: World Electric Vehicle Journal; Oct2025, Vol. 16 Issue 10, p560, 37p

Subject Terms: WIRELESS sensor networks, MIXED integer linear programming, VEHICLE routing problem, SENSOR placement, MATHEMATICAL optimization, AERIAL surveillance, MECHANICAL efficiency

Individual Path Recommendation Under Public Transit Service Disruptions Considering Behavior Uncertainty.

Authors: Mo, Baichuan Koutsopoulos, Haris N. Shen, Zuo-Jun Max et al.

Source: Transportation Science; Nov/Dec2025, Vol. 59 Issue 6, p1235-1258, 24p

Subject Terms: PUBLIC transit, STOCHASTIC programming, MIXED integer linear programming, ROUTE choice, CHOICE (Psychology)

Company/Entity: CHICAGO Transit Authority

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems.

Authors: Iida, Einosuke Yamashita, Makoto

Source: Computational Optimization & Applications; Jun2024, Vol. 88 Issue 2, p643-676, 34p

Subject Terms: INTERIOR-point methods, LINEAR programming

Efficient Reasoning about Data Trees via Integer Linear Programming

Authors: Claire David Leonid Libkin TONY TAN et al.

Contributors: Claire David Leonid Libkin TONY TAN et al.

Source: http://homepages.inf.ed.ac.uk/libkin/papers/edt-tods.pdf.

Subject Terms: Categories and Subject Descriptors, F.1.1 [Computation by Abstract Devices, Models of Computation—Automata, F.4.1 [Mathematical logic and formal languages, Mathematical logic, G.1.6 [Numerical Analysis, Optimization—Integer programming, H.2.1 [Database Management, Logical Design—Data Models General Terms, Algorithms, Theory Additional Key Words and Phrases, XML, tree languages, data values, Presburger arithmetic, reasoning, integer linear programming ACM Reference Format

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.2607

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.2607
http://homepages.inf.ed.ac.uk/libkin/papers/edt-tods.pdf

A New Minimax Theorem for Randomized Algorithms.

Authors: BEN-DAVID, SHALEV BLAIS, ERIC

Source: Journal of the ACM; Dec2023, Vol. 70 Issue 6, p1-58, 58p

Subject Terms: ALGORITHMS, LINEAR programming, QUANTUM communication, BILINEAR forms, CHEBYSHEV approximation, CIRCUIT complexity, QUANTUM computing

People: VON Neumann, John, 1903-1957

Solving the resource constrained project scheduling problem with quantum annealing.

Authors: Pérez Armas, Luis Fernando Creemers, Stefan Deleplanque, Samuel

Source: Scientific Reports; 7/25/2024, Vol. 14 Issue 1, p1-23, 23p

Subject Terms: QUANTUM annealing, MIXED integer linear programming, QUANTUM computing, MATHEMATICAL optimization, OPERATIONS research, QUANTUM computers

Adaptive virtual team planning and coordination: a mathematical programming approach.

Authors: Garcia, Christopher

Source: Journal of Modelling in Management; 2025, Vol. 20 Issue 1, p238-257, 20p

Subject Terms: MIXED integer linear programming, FACTORIAL experiment designs, MATHEMATICAL programming, BENCHMARK problems (Computer science), NP-hard problems

Preprocessing for segment routing optimization.

Authors: Callebaut, Hugo De Boeck, Jérôme Fortz, Bernard

Source: Networks; Dec2023, Vol. 82 Issue 4, p459-478, 20p

Subject Terms: DYNAMIC programming, LINEAR programming, ROUTING algorithms, INTEGER programming, TELECOMMUNICATION systems

On the effectiveness of sequential linear programming for the pooling problem.

Authors: Grothey, Andreas McKinnon, Ken

Source: Annals of Operations Research; Mar2023, Vol. 322 Issue 2, p691-711, 21p

Subject Terms: LINEAR programming, INTERIOR-point methods, QUADRATIC programming, TIME management, NONLINEAR programming

On the Complexity of Symmetric vs. Functional PCSPs.

Authors: Nakajima, Tamio-Vesa Živný, Stanislav

Source: ACM Transactions on Algorithms; Oct2024, Vol. 20 Issue 4, p1-29, 29p

Subject Terms: CONSTRAINT satisfaction, PERMUTATION groups, LINEAR programming, INTEGER programming, UNIFORMITY, HYPERGRAPHS

On the Power of Symmetric Linear Programs.

Authors: ATSERIAS, ALBERT DAWAR, ANUJ OCHREMIAK, JOANNA

Source: Journal of the ACM; Jul2021, Vol. 68 Issue 4, p1-35, 35p

Subject Terms: LOGIC circuits, HAMILTONIAN graph theory, BOOLEAN functions, POLYTOPES, LINEAR programming, INTEGERS

Mixed integer neural inverse design.

Authors: Ansari, Navid Seidel, Hans-Peter Babaei, Vahid

Source: ACM Transactions on Graphics; Aug2022, Vol. 41 Issue 4, p1-14, 14p

Subject Terms: INTEGERS, LINEAR programming

Hessian barrier algorithms for non-convex conic optimization: Hessian barrier algorithms for non-convex conic...: P. Dvurechensky, M. Staudigl.

Authors: Dvurechensky, Pavel Staudigl, Mathias

Source: Mathematical Programming; Jan2025, Vol. 209 Issue 1, p171-229, 59p

Subject Terms: INTERIOR-point methods, COMPUTATIONAL mathematics, LIPSCHITZ continuity, LINEAR programming, NEWTON-Raphson method

Contemporary approaches in matheuristics an updated survey.

Authors: Boschetti, Marco Antonio Maniezzo, Vittorio

Source: Annals of Operations Research; Dec2024, Vol. 343 Issue 2, p663-700, 38p

Subject Terms: ARTIFICIAL intelligence, MATHEMATICAL models, MATHEMATICAL programming, LINEAR programming, QUANTUM computing