Výsledky vyhledávání - "APPROXIMATION algorithms"

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

Autoři: Li, Weidong Ou, Jinwen

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

Témata: *MATHEMATICAL analysis, *COST control, ASSIGNMENT problems (Programming), APPROXIMATION algorithms, NP-hard problems

The quadratic knapsack problem.

Autoři: Galli, Laura Martello, Silvano Toth, Paolo

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

Témata: *MATHEMATICAL models, KNAPSACK problems, APPROXIMATION algorithms, COMBINATORIAL optimization, METAHEURISTIC algorithms

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

Autoři: Bai, Yicheng Rusmevichientong, Paat Topaloglu, Huseyin

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

Témata: *ELECTRONIC commerce, *PROFITABILITY, *LOGISTICS, *LOCATION analysis, *WAREHOUSES, APPROXIMATION algorithms

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

Autoři: Guan, Jiewen He, Simai Jiang, Bo a další

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

Témata: *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.

Autoři: Brubach, Brian Grammel, Nathaniel Ma, Will a další

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

Témata: *MATHEMATICAL optimization, *PROBLEM solving, MATCHING theory, APPROXIMATION algorithms, BIPARTITE graphs, GRAPH theory

Accurate and efficient approximation of large-scale appointment schedules.

Autoři: Bekker, R. Bharti, B. Mandjes, M.

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

Témata: *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.

Autoři: Liu, Xuanyu Yan, Feifei Ke, Pinhui

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

Témata: AUTOCORRELATION (Statistics), APPROXIMATION algorithms, MATHEMATICAL mappings, COMPUTATIONAL complexity, MATHEMATICAL sequences

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

Autoři: Jiang, Yiwei Yuan, Haodong Zhou, Ping a další

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

Témata: *SCHEDULING, *PRODUCTION scheduling, *MANUFACTURING industries, *SUPPLEMENTARY employment, APPROXIMATION algorithms

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

Autoři: Ou, Jinwen Li, Weidong

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

Témata: *PRODUCTION scheduling, *BATCH processing, *SCHEDULING, APPROXIMATION algorithms, TIME measurements

Nonadaptive Stochastic Score Classification and Explainable Half-Space Evaluation.

Autoři: Ghuge, Rohan Gupta, Anupam Nagarajan, Viswanath

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

Témata: *MATHEMATICS, *STOCHASTIC processes, APPROXIMATION algorithms, CLASSIFICATION, COST functions, COMPUTER simulation

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

Autoři: Khodayifar, Salman Farjaie, Mohammadreza

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

Témata: *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.

Autoři: van Ee, Martijn Oosterwijk, Tim Sitters, René a další

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

Témata: *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.

Autoři: Gupta, Anupam Moseley, Benjamin Zhou, Rudy

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

Témata: *ALGORITHMS, *MATHEMATICS, *CONFERENCES & conventions, APPROXIMATION algorithms, COMBINATORIAL optimization

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

Autoři: Ding, Wei Chen, Guangting Qiu, Ke a další

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

Témata: WEIGHTED graphs, APPROXIMATION algorithms, GRAPH theory, DIAMETER

Improved Approximation Algorithms for Matroid and Knapsack Means Problems.

Autoři: Zhao, Ao Zhou, Yang Liu, Qian

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

Témata: APPROXIMATION algorithms, MATROIDS, K-means clustering, KNAPSACK problems, SUBMODULAR functions

Restricted Existence and Approximation Algorithms for PMMS.

Autoři: Guo, Xinru Dai, Sijia Gao, Guichen a další

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

Témata: *RESOURCE allocation, APPROXIMATION algorithms, GRAPH theory, TIME complexity, OPTIMIZATION algorithms

Improved Approximation Algorithms for Bin Packing with Conflicts.

Autoři: Huang, Zhihua Zhang, An Dósa, György a další

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

Témata: *BIN packing problem, APPROXIMATION algorithms, GRAPH coloring, BIPARTITE graphs, GRAPH theory, INDEPENDENT sets

Envy-Free Division of Multilayered Cakes.

Autoři: Igarashi, Ayumi Meunier, Frédéric

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

Témata: *ALGORITHMS, *RESOURCE allocation, APPROXIMATION algorithms, CONSTRAINT satisfaction, FIXED point theory, PASTRY

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

Autoři: Hoang, Nam-Dũng Linh, Nguyen Kieu Phu, Hoang Xuan

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

Témata: APPROXIMATION algorithms, COMPUTATIONAL geometry, TIME complexity, CONVEX functions, POLYHEDRA

Computation of Geometric Color-Spanning Region for Line Segments.

Autoři: Sadhu, Sanjib Maji, Sukanya

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

Témata: PERIMETERS (Geometry), APPROXIMATION algorithms, GEOMETRIC shapes, WIDTH measurement