Search Results - "approximation algorithms"

The generalized assignment problem with fixed processing times and uniform processing costs to minimize total cost.

Authors: Li, Weidong Ou, Jinwen

Source: European Journal of Operational Research. Dec2025, Vol. 327 Issue 2, p420-431. 12p.

Subject Terms: *MATHEMATICAL analysis, *COST control, ASSIGNMENT problems (Programming), APPROXIMATION algorithms, NP-hard problems

The quadratic knapsack problem.

Authors: Galli, Laura Martello, Silvano Toth, Paolo

Source: European Journal of Operational Research. Oct2025, Vol. 326 Issue 1, p1-12. 12p.

Subject Terms: *MATHEMATICAL models, KNAPSACK problems, APPROXIMATION algorithms, COMBINATORIAL optimization, METAHEURISTIC algorithms

Joint Placement, Delivery Promise, and Fulfillment in Online Retail.

Authors: Bai, Yicheng Rusmevichientong, Paat Topaloglu, Huseyin

Source: Management Science. Nov2025, Vol. 71 Issue 11, p9171-9192. 22p.

Subject Terms: *ELECTRONIC commerce, *PROFITABILITY, *LOGISTICS, *LOCATION analysis, *WAREHOUSES, APPROXIMATION algorithms

ℓ p -Sphere Covering and Approximating Nuclear p -Norm.

Authors: Guan, Jiewen He, Simai Jiang, Bo et al.

Source: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3094-3124. 31p.

Subject Terms: *MATHEMATICAL optimization, APPROXIMATION algorithms, CALCULUS of tensors, SUPERVISED learning, TENSOR algebra, MATRIX norms

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes.

Authors: Brubach, Brian Grammel, Nathaniel Ma, Will et al.

Source: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3243-3256. 14p.

Subject Terms: *MATHEMATICAL optimization, *PROBLEM solving, MATCHING theory, APPROXIMATION algorithms, BIPARTITE graphs, GRAPH theory

Accurate and efficient approximation of large-scale appointment schedules.

Authors: Bekker, R. Bharti, B. Mandjes, M.

Source: Stochastic Models. 2025, Vol. 41 Issue 4, p528-556. 29p.

Subject Terms: *DISTRIBUTION (Probability theory), *RANDOM variables, *MATHEMATICAL programming, APPROXIMATION algorithms, MEDICAL appointments, MEDICAL care wait times

On The 4-Adic Complexity of Quaternary Cyclotomic Sequences of Order 4 with Even Length.

Authors: Liu, Xuanyu Yan, Feifei Ke, Pinhui

Source: International Journal of Foundations of Computer Science. Nov2025, p1-18. 18p.

Subject Terms: AUTOCORRELATION (Statistics), APPROXIMATION algorithms, MATHEMATICAL mappings, COMPUTATIONAL complexity, MATHEMATICAL sequences

Two parallel-machine scheduling with maximum waiting time for an emergency job.

Authors: Jiang, Yiwei Yuan, Haodong Zhou, Ping et al.

Source: International Journal of Production Research. Aug2024, Vol. 62 Issue 16, p6016-6027. 12p.

Subject Terms: *SCHEDULING, *PRODUCTION scheduling, *MANUFACTURING industries, *SUPPLEMENTARY employment, APPROXIMATION algorithms

Scheduling mixed batch machines with inclusive processing set restrictions and non-identical capacities.

Authors: Ou, Jinwen Li, Weidong

Source: European Journal of Operational Research. Jan2026, Vol. 328 Issue 2, p407-414. 8p.

Subject Terms: *PRODUCTION scheduling, *BATCH processing, *SCHEDULING, APPROXIMATION algorithms, TIME measurements

Nonadaptive Stochastic Score Classification and Explainable Half-Space Evaluation.

Authors: Ghuge, Rohan Gupta, Anupam Nagarajan, Viswanath

Source: Operations Research. Jul/Aug2025, Vol. 73 Issue 4, p2204-2222. 19p.

Subject Terms: *MATHEMATICS, *STOCHASTIC processes, APPROXIMATION algorithms, CLASSIFICATION, COST functions, COMPUTER simulation

Joint chance-constrained survivable capacitated multi-commodity network design problem with demand uncertainty.

Authors: Khodayifar, Salman Farjaie, Mohammadreza

Source: RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 5, p2993-3014. 22p.

Subject Terms: *SYSTEMS design, *UNCERTAINTY (Information theory), COPULA functions, APPROXIMATION algorithms, PIECEWISE linear approximation, STOCHASTIC programming, APPROXIMATION error

Exact and approximation algorithms for routing a convoy through a graph.

Authors: van Ee, Martijn Oosterwijk, Tim Sitters, René et al.

Source: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p985-1008. 24p.

Subject Terms: *TRAVELING salesman problem, ROUTING algorithms, APPROXIMATION algorithms, NP-hard problems, ROUTING systems, MATHEMATICAL functions, VEHICLE routing problem, CARAVANS (Groups of travelers)

Structural iterative rounding for generalized k-median problems.

Authors: Gupta, Anupam Moseley, Benjamin Zhou, Rudy

Source: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p581-634. 54p.

Subject Terms: *ALGORITHMS, *MATHEMATICS, *CONFERENCES & conventions, APPROXIMATION algorithms, COMBINATORIAL optimization

Parameterized Approximations for the Minimum Diameter Vertex-Weighted Steiner Tree Problem in Graphs with Parameterized Weights.

Authors: Ding, Wei Chen, Guangting Qiu, Ke et al.

Source: Asia-Pacific Journal of Operational Research. Aug2025, Vol. 42 Issue 4, p1-19. 19p.

Subject Terms: WEIGHTED graphs, APPROXIMATION algorithms, GRAPH theory, DIAMETER

Improved Approximation Algorithms for Matroid and Knapsack Means Problems.

Authors: Zhao, Ao Zhou, Yang Liu, Qian

Source: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p709-729. 21p.

Subject Terms: APPROXIMATION algorithms, MATROIDS, K-means clustering, KNAPSACK problems, SUBMODULAR functions

Restricted Existence and Approximation Algorithms for PMMS.

Authors: Guo, Xinru Dai, Sijia Gao, Guichen et al.

Source: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p683-695. 13p.

Subject Terms: *RESOURCE allocation, APPROXIMATION algorithms, GRAPH theory, TIME complexity, OPTIMIZATION algorithms

Improved Approximation Algorithms for Bin Packing with Conflicts.

Authors: Huang, Zhihua Zhang, An Dósa, György et al.

Source: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p667-682. 16p.

Subject Terms: *BIN packing problem, APPROXIMATION algorithms, GRAPH coloring, BIPARTITE graphs, GRAPH theory, INDEPENDENT sets

Envy-Free Division of Multilayered Cakes.

Authors: Igarashi, Ayumi Meunier, Frédéric

Source: Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p2261-2286. 26p.

Subject Terms: *ALGORITHMS, *RESOURCE allocation, APPROXIMATION algorithms, CONSTRAINT satisfaction, FIXED point theory, PASTRY

Inner δ-approximation of the convex hull of finite sets.

Authors: Hoang, Nam-Dũng Linh, Nguyen Kieu Phu, Hoang Xuan

Source: Computational Optimization & Applications. Jul2025, Vol. 91 Issue 3, p1373-1413. 41p.

Subject Terms: APPROXIMATION algorithms, COMPUTATIONAL geometry, TIME complexity, CONVEX functions, POLYHEDRA

Computation of Geometric Color-Spanning Region for Line Segments.

Authors: Sadhu, Sanjib Maji, Sukanya

Source: International Journal of Foundations of Computer Science. Sep2025, p1-30. 30p.

Subject Terms: PERIMETERS (Geometry), APPROXIMATION algorithms, GEOMETRIC shapes, WIDTH measurement