Výsledky vyhledávání - "analysis of algorithms: suboptimal algorithms"

Batching and Optimal Multistage Bipartite Allocations.

Autoři: Feng, Yiding Niazadeh, Rad

Zdroj: Management Science. May2025, Vol. 71 Issue 5, p4108-4130. 23p.

Témata: *STREAMING video & television, *DISPLAY advertising, *REVENUE management, ONLINE algorithms, APPLIED mathematics

On the Maximum Quadratic Assignment Problem

Autoři: Nagarajan, Viswanath Sviridenko, Maxim

Zdroj: Mathematics of Operations Research, 2009 Nov 01. 34(4), 859-868.

Přístupová URL adresa: https://www.jstor.org/stable/40538403

On the Integrality Ratio for the Asymmetric Traveling Salesman Problem

Autoři: Charikar, Moses Goemans, Michel X. Karloff, Howard

Zdroj: Mathematics of Operations Research, 2006 May 01. 31(2), 245-252.

Přístupová URL adresa: https://www.jstor.org/stable/25151722

Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm

Autoři: Becchetti, Luca Leonardi, Stefano Marchetti-Spaccamela, Alberto a další

Zdroj: Mathematics of Operations Research, 2006 Feb 01. 31(1), 85-108.

Přístupová URL adresa: https://www.jstor.org/stable/25151708

Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

Autoři: Karger, David R. Klein, Philip Stein, Cliff a další

Zdroj: Mathematics of Operations Research, 2004 Aug 01. 29(3), 436-461.

Přístupová URL adresa: https://www.jstor.org/stable/30035660

Sequential Search with Acquisition Uncertainty.

Autoři: Brown, David B. Uru, Cagin

Zdroj: Management Science. Nov2024, Vol. 70 Issue 11, p7712-7729. 18p.

Témata: *DECISION making, *REVENUE management, *PRICES, GREEDY algorithms, SEQUENTIAL analysis

Interior-Point-Based Online Stochastic Bin Packing.

Autoři: Gupta, Varun Radovanović, Ana

Zdroj: Operations Research. Sep/Oct2020, Vol. 68 Issue 5, p1474-1492. 19p. 3 Diagrams, 2 Graphs.

Témata: *BIN packing problem, *OPERATIONS research, *SHIPPING containers, *ALGORITHMS

Adaptive Submodular Ranking and Routing.

Autoři: Navidi, Fatemeh Kambadur, Prabhanjan Nagarajan, Viswanath

Zdroj: Operations Research. May/Jun2020, Vol. 68 Issue 3, p856-877. 22p.

Témata: *TRAVELING salesman problem, SUBMODULAR functions, ADAPTIVE testing, MACHINE learning, APPROXIMATION algorithms

Toward Robust Revenue Management: Competitive Analysis of Online Booking.

Autoři: Ball, Michael O. Queyranne, Maurice

Zdroj: Operations Research. Jul2009, Vol. 57 Issue 4, p950-963. 14p. 5 Diagrams, 1 Chart, 4 Graphs.

Témata: *REVENUE management, *ELECTRONIC commerce, *PRICING, *MATHEMATICAL optimization, ONLINE algorithms, RESERVATION systems

Improved Bounds for the Symmetric Rendezvous Value on the Line.

Autoři: Qiaoming Han Donglei Du Vera, Juan a další

Zdroj: Operations Research. May/Jun2008, Vol. 56 Issue 3, p772-782. 11p. 1 Diagram, 4 Charts.

Témata: *MARKOV processes, *MATHEMATICAL programming, *MATHEMATICAL optimization, *GAME theory, SEARCH theory, SYMMETRIC functions

Performance Prediction and Preselection for Optimization and Heuristic Solution Procedures.

Autoři: Hall, Nicholas G. Posner, Marc E.

Zdroj: Operations Research. Jul2007, Vol. 55 Issue 4, p703-716. 14p. 2 Diagrams, 3 Charts, 1 Graph.

Témata: *OPERATIONS research, *HEURISTIC, *INDUSTRIAL efficiency, *DATA analysis, *QUANTITATIVE research, *STATISTICS

Online Stochastic Optimization with Wasserstein-Based Nonstationarity.

Autoři: Jiang, Jiashuo Li, Xiaocheng Zhang, Jiawei

Zdroj: Management Science; Nov2025, Vol. 71 Issue 11, p9104-9122, 19p

Témata: STOCHASTIC programming, RESOURCE allocation, CONVEX programming, QUANTITATIVE research, LINEAR programming, STOCHASTIC processes

Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources.

Autoři: Feng, Yiding Niazadeh, Rad Saberi, Amin

Zdroj: Operations Research; Sep/Oct2024, Vol. 72 Issue 5, p1861-1873, 13p

Témata: ONLINE algorithms, BUSINESS schools, BENCHMARK problems (Computer science), LINEAR programming, APPROXIMATION algorithms

Assortment Optimization Under the Multinomial Logit Model with Utility-Based Rank Cutoffs.

Autoři: Bai, Yicheng Feldman, Jacob Topaloglu, Huseyin a další

Zdroj: Operations Research; Jul/Aug2024, Vol. 72 Issue 4, p1453-1474, 22p

Témata: LOGISTIC regression analysis, DISCRETE choice models, POLYNOMIAL time algorithms, POLYNOMIAL approximation, NP-hard problems, ACCOUNTING standards

Korporace: NATIONAL Science Foundation (U.S.)

Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling.

Autoři: Gupta, Varun Moseley, Benjamin Uetz, Marc a další

Zdroj: Mathematics of Operations Research. May2020, Vol. 45 Issue 2, p497-516. 20p.

Témata: *SCHEDULING, *LINEAR programming, ONLINE algorithms, CONVEX programming, DETERMINISTIC processes

Inventory Balancing with Online Learning.

Autoři: Cheung, Wang Chi Ma, Will Simchi-Levi, David a další

Zdroj: Management Science; Mar2022, Vol. 68 Issue 3, p1776-1807, 32p

Témata: ONLINE education, INVENTORIES, MANAGEMENT science, RATIO analysis, JOB shops, DECISION making

Corrigendum: Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling.

Zdroj: Mathematics of Operations Research; Aug2021, Vol. 46 Issue 3, p1230-1234, 5p

Témata: ONLINE algorithms, GREEDY algorithms, AVARICE, DETERMINISTIC algorithms, MACHINERY, WORKING hours

Korporace: TECHNISCHE Universitat Berlin

Simplex Transformations and the Multiway Cut Problem.

Autoři: Buchbinder, Niv Schwartz, Roy Weizman, Baruch

Zdroj: Mathematics of Operations Research; May2021, Vol. 46 Issue 2, p757-771, 15p

Témata: CUTTING stock problem, APPROXIMATION algorithms

Dynamic Pricing (and Assortment) Under a Static Calendar.

Autoři: Ma, Will Simchi-Levi, David Zhao, Jinglong

Zdroj: Management Science; Apr2021, Vol. 67 Issue 4, p2292-2313, 22p

Témata: TIME-based pricing, CONSUMER package goods, CALENDAR, DEMAND function, REVENUE management, TIME perspective

Algorithms as Mechanisms: The Price of Anarchy of Relax and Round.

Autoři: Dütting, Paul Kesselheim, Thomas Tardos, Éva

Zdroj: Mathematics of Operations Research; Feb2021, Vol. 46 Issue 1, p317-335, 19p

Témata: ANARCHISM, TRAVELING salesman problem, ALGORITHMS