Works matching Online algorithms

Results: 4154

On Conceptually Simple Algorithms for Variants of Online Bipartite Matching.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 8, p. 1781, doi. 10.1007/s00224-019-09916-0

By:

Borodin, Allan;
Pankratov, Denis;
Salehi-Abari, Amirali

Publication type:

Article

On Online Algorithms with Advice for the k-Server Problem.

Published in:

Theory of Computing Systems, 2015, v. 56, n. 1, p. 3, doi. 10.1007/s00224-012-9434-z

By:

Renault, Marc;
Rosén, Adi

Publication type:

Article

Best-Possible Online Algorithms for Single Machine Scheduling to Minimize the Maximum Weighted Completion Time.

Published in:

Asia-Pacific Journal of Operational Research, 2018, v. 35, n. 6, p. N.PAG, doi. 10.1142/S0217595918500483

By:

Chai, Xing;
Lu, Lingfa;
Li, Wenhua;
Zhang, Liqi

Publication type:

Article

An Improved Online Algorithm for the Online Preemptive Scheduling of Equal-Length Intervals on a Single Machine with Lookahead.

Published in:

Asia-Pacific Journal of Operational Research, 2015, v. 32, n. 6, p. 1, doi. 10.1142/S0217595915500475

By:

Li, Wenjie;
Yuan, Jinjiang

Publication type:

Article

Improved Algorithms for Online Scheduling of Malleable Parallel Jobs on Two Identical Machines.

Published in:

Asia-Pacific Journal of Operational Research, 2015, v. 32, n. 5, p. -1, doi. 10.1142/S0217595915500347

By:

Zhou, Hao;
Zhou, Ping;
Jiang, Yiwei

Publication type:

Article

A Best Possible Online Algorithm for the Parallel-Machine Scheduling to Minimize the Maximum Weighted Completion Time.

Published in:

Asia-Pacific Journal of Operational Research, 2015, v. 32, n. 4, p. -1, doi. 10.1142/S021759591550030X

By:

Li, Wenjie

Publication type:

Article

Deploying AL-FEC protection with online algorithms for multicast services over cellular networks.

Published in:

Wireless Networks (10220038), 2014, v. 20, n. 7, p. 2109, doi. 10.1007/s11276-014-0734-x

By:

Bouras, Christos;
Kanakis, Nikolaos;
Kokkinos, Vasileios;
Papazois, Andreas

Publication type:

Article

Online algorithms to schedule a proportionate flexible flow shop of batching machines.

Published in:

Journal of Scheduling, 2022, v. 25, n. 6, p. 643, doi. 10.1007/s10951-022-00732-y

By:

Hertrich, Christoph;
Weiß, Christian;
Ackermann, Heiner;
Heydrich, Sandy;
Krumke, Sven O.

Publication type:

Article

Comparing online algorithms for bin packing problems.

Published in:

Journal of Scheduling, 2012, v. 15, n. 1, p. 13, doi. 10.1007/s10951-009-0129-5

By:

Epstein, Leah;
Favrholdt, Lene;
Kohrt, Jens

Publication type:

Article

A best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespan.

Published in:

Journal of Scheduling, 2011, v. 14, n. 4, p. 361, doi. 10.1007/s10951-010-0172-2

By:

Jinjiang Yuan;
Ruyan Fu;
Ng, C. T.;
Cheng, T. C. E.

Publication type:

Article

Algorithm Design for an Online Berth Allocation Problem.

Published in:

Journal of Marine Science & Engineering, 2024, v. 12, n. 10, p. 1722, doi. 10.3390/jmse12101722

By:

Chen, Cong;
Wang, Fanxin;
Pan, Jiayin;
Xu, Lang;
Gao, Hongming

Publication type:

Article

A Service Level Agreement Aware Online Algorithm for Virtual Machine Migration.

Published in:

Computers, Materials & Continua, 2023, v. 75, n. 1, p. 279, doi. 10.32604/cmc.2023.031344

By:

Ahmad, Iftikhar;
Shahnaz, Ambreen;
Asfand-e-Yar, Muhammad;
Khalil, Wajeeha;
Bano, Yasmin

Publication type:

Article

A Service Level Agreement Aware Online Algorithm for Virtual Machine Migration.

Published in:

Computers, Materials & Continua, 2023, v. 74, n. 1, p. 279, doi. 10.32604/cmc.2023.031344

By:

Ahmad, Iftikhar;
Shahnaz, Ambreen;
Asfand-e-Yar, Muhammad;
Khalil, Wajeeha;
Bano, Yasmin

Publication type:

Article

Competitive Analysis of Algorithms for an Online Distribution Problem.

Published in:

Algorithms, 2024, v. 17, n. 6, p. 237, doi. 10.3390/a17060237

By:

Barba, Alessandro;
Bertazzi, Luca;
Golden, Bruce L.

Publication type:

Article

A Space-Efficient One-Pass Online SVM Algorithm.

Published in:

International Journal of Computational Geometry & Applications, 2024, v. 34, n. 1/2, p. 63, doi. 10.1142/S0218195924500043

By:

Liu, Yangwei;
Huang, Ziyun;
Xu, Jinhui

Publication type:

Article

Quantum Online Streaming Algorithms with Logarithmic Memory.

Published in:

International Journal of Theoretical Physics, 2021, v. 60, n. 2, p. 608, doi. 10.1007/s10773-019-04209-1

By:

Khadiev, Kamil;
Khadieva, Aliya

Publication type:

Article

Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms.

Published in:

INFORMS Journal on Computing, 2019, v. 31, n. 3, p. 493, doi. 10.1287/ijoc.2018.0842

By:

Tang, Lixin;
Li, Feng;
Chen, Zhi-Long

Publication type:

Article

A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production.

Published in:

Journal of Industrial & Management Optimization, 2023, v. 19, n. 8, p. 1, doi. 10.3934/jimo.2022202

By:

Yang, Xiaohua;
Ma, Ran;
Zhang, Yuzhong

Publication type:

Article

A best possible algorithm for an online scheduling problem with position-based learning effect.

Published in:

Journal of Industrial & Management Optimization, 2022, v. 18, n. 6, p. 3989, doi. 10.3934/jimo.2021144

By:

Ma, Ran;
Zhang, Lu;
Zhang, Yuzhong

Publication type:

Article

Online Algorithm for Deriving Heart Rate Variability Components and Their Time–Frequency Analysis.

Published in:

Applied Sciences (2076-3417), 2025, v. 15, n. 3, p. 1210, doi. 10.3390/app15031210

By:

Adamczyk, Krzysztof;
Polak, Adam G.

Publication type:

Article

Online algorithms with advice for the dual bin packing problem.

Published in:

Central European Journal of Operations Research, 2017, v. 25, n. 4, p. 953, doi. 10.1007/s10100-016-0450-y

By:

Renault, Marc

Publication type:

Article

Competitive Algorithms for the Online Minimum Peak Job Scheduling.

Published in:

Operations Research, 2025, v. 73, n. 1, p. 408, doi. 10.1287/opre.2021.0080

By:

Escribe, Célia;
Hu, Michael;
Levi, Retsef

Publication type:

Article

Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios.

Published in:

Operations Research, 2020, v. 68, n. 6, p. 1787, doi. 10.1287/opre.2019.1957

By:

Ma, Will;
Simchi-Levi, David

Publication type:

Article

Online Algorithms for Multilevel Aggregation.

Published in:

Operations Research, 2020, v. 68, n. 1, p. 214, doi. 10.1287/opre.2019.1847

By:

Bienkowski, Marcin;
Böhm, Martin;
Byrka, Jaroslaw;
Chrobak, Marek;
Dürr, Christoph;
Folwarczný, Lukáš;
Jeż, Łukasz;
Sgall, Jiří;
Thang, Nguyen Kim;
Veselý, Pavel

Publication type:

Article

Vessel Trajectory Online Multi-Dimensional Simplification Algorithm.

Published in:

Journal of Navigation, 2020, v. 73, n. 2, p. 342, doi. 10.1017/S037346331900064X

By:

Zhang, Yuan-qiang;
Shi, Guo-you;
Li, Song;
Zhang, Shu-kai

Publication type:

Article

Teaching the Concept of Online Algorithms.

Published in:

Olympiads in Informatics, 2011, v. 5, p. 58

By:

Komm, Dennis

Publication type:

Article

Exploration of a disrupted road network after a disaster with an online routing algorithm.

Published in:

OR Spectrum, 2021, v. 43, n. 1, p. 289, doi. 10.1007/s00291-020-00613-w

By:

Reyes-Rubiano, Lorena;
Voegl, Jana;
Rest, Klaus-Dieter;
Faulin, Javier;
Hirsch, Patrick

Publication type:

Article

Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms.

Published in:

OR Spectrum, 2019, v. 41, n. 2, p. 581, doi. 10.1007/s00291-019-00549-w

By:

Gurski, Frank;
Rehs, Carolin;
Rethmann, Jochen;
Wanke, Egon

Publication type:

Article

An Optimal Online Algorithm for Scheduling with Learning Consideration.

Published in:

Asia-Pacific Journal of Operational Research, 2021, v. 38, n. 5, p. 1, doi. 10.1142/S0217595921400029

By:

Ma, Ran;
Han, Wenwen;
Miao, Cuixia;
Zou, Juan

Publication type:

Article

Online stochastic weighted matching algorithm for real‐time shared parking.

Published in:

International Transactions in Operational Research, 2023, v. 30, n. 6, p. 3578, doi. 10.1111/itor.13184

By:

Tang, Zhenpeng;
Jiang, Yanping;
Yang, Feifei

Publication type:

Article

A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption.

Published in:

Theory of Computing Systems, 2015, v. 56, n. 1, p. 73, doi. 10.1007/s00224-013-9451-6

By:

Ebenlendr, Tomáš;
Sgall, Jiří

Publication type:

Article

Semi-Online Preemptive Scheduling: One Algorithm for All Variants.

Published in:

Theory of Computing Systems, 2011, v. 48, n. 3, p. 577, doi. 10.1007/s00224-010-9287-2

By:

Ebenlendr, Tomáš;
Sgall, Jiří

Publication type:

Article

An Optimal Preemptive Algorithm for Online MapReduce Scheduling on Two Parallel Machines.

Published in:

Asia-Pacific Journal of Operational Research, 2018, v. 35, n. 3, p. N.PAG, doi. 10.1142/S0217595918500136

By:

Jiang, Yiwei;
Zhou, Wei;
Zhou, Ping

Publication type:

Article

Optimal Semi-Online Algorithm for Scheduling on Two Parallel Batch Processing Machines.

Published in:

Asia-Pacific Journal of Operational Research, 2014, v. 31, n. 5, p. -1, doi. 10.1142/S0217595914500389

By:

Liu, Ming;
Zheng, Feifeng;
Zhu, Zhanguo;
Chu, Chengbin

Publication type:

Article

A BEST POSSIBLE ONLINE ALGORITHM FOR SCHEDULING TO MINIMIZE MAXIMUM FLOW-TIME ON BOUNDED BATCH MACHINES.

Published in:

Asia-Pacific Journal of Operational Research, 2014, v. 31, n. 4, p. -1, doi. 10.1142/S0217595914500304

By:

JIAO, CHENGWEN;
LI, WENHUA;
YUAN, JINJIANG

Publication type:

Article

A quantum online portfolio optimization algorithm.

Published in:

Quantum Information Processing, 2024, v. 23, n. 3, p. 1, doi. 10.1007/s11128-024-04256-6

By:

Lim, Debbie;
Rebentrost, Patrick

Publication type:

Article

Optimal online algorithms for the portfolio selection problem, bi-directional trading and -search with interrelated prices.

Published in:

RAIRO -- Operations Research, 2019, v. 53, n. 2, p. 559, doi. 10.1051/ro/2018064

By:

Schroeder, Pascal;
Kacem, Imed;
Schmidt, Günter

Publication type:

Article

Scheduling with conflicts: online and offline algorithms.

Published in:

Journal of Scheduling, 2009, v. 12, n. 2, p. 199, doi. 10.1007/s10951-008-0089-1

By:

Even, Guy;
Halldórsson, Magnús;
Kaplan, Lotem;
Ron, Dana

Publication type:

Article

Capacity-insensitive algorithms for online facility assignment problems on a line.

Published in:

Discrete Mathematics, Algorithms & Applications, 2024, v. 16, n. 5, p. 1, doi. 10.1142/S179383092350057X

By:

Harada, Tsubasa;
Itoh, Toshiya;
Miyazaki, Shuichi

Publication type:

Article

Evaluation of an Online Grid‐Coarsening Algorithm in a Global Eddy‐Admitting Ocean Biogeochemical Model.

Published in:

Journal of Advances in Modeling Earth Systems, 2019, v. 11, n. 6, p. 1759, doi. 10.1029/2019MS001644

By:

Berthet, Sarah;
Séférian, Roland;
Bricaud, Clément;
Chevallier, Matthieu;
Voldoire, Aurore;
Ethé, Christian

Publication type:

Article

Global implicit function theorems and the online expectation–maximisation algorithm.

Published in:

Australian & New Zealand Journal of Statistics, 2022, v. 64, n. 2, p. 255, doi. 10.1111/anzs.12356

By:

Nguyen, Hien Duy;
Forbes, Florence

Publication type:

Article

An Online Algorithm for Lightweight Grammar-Based Compression.

Published in:

Algorithms, 2012, v. 5, n. 2, p. 214, doi. 10.3390/a5020214

By:

Maruyama, Shirou;
Sakamoto, Hiroshi;
Takeda, Masayuki

Publication type:

Article

Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing.

Published in:

International Journal of Foundations of Computer Science, 2016, v. 27, n. 4, p. 407, doi. 10.1142/S0129054116500076

By:

Januszewski, Janusz;
Zielonka, Łukasz

Publication type:

Article

An online multi-agent co-operative learning algorithm in POMDPs.

Published in:

Journal of Experimental & Theoretical Artificial Intelligence, 2008, v. 20, n. 4, p. 335, doi. 10.1080/09528130701679820

By:

Liu, Fei;
Zeng, Guangzhou

Publication type:

Article

Efficient Online Linear Optimization with Approximation Algorithms.

Published in:

Mathematics of Operations Research, 2021, v. 46, n. 1, p. 204, doi. 10.1287/moor.2020.1053

By:

Garber, Dan

Publication type:

Article

AN IMPROVED 2.11-COMPETITIVE ALGORITHM FOR ONLINE SCHEDULING ON PARALLEL MACHINES TO MINIMIZE TOTAL WEIGHTED COMPLETION TIME.

Published in:

Journal of Industrial & Management Optimization, 2018, v. 14, n. 2, p. 497, doi. 10.3934/jimo.2017057

By:

Ma, Ran;
Tao, Jiping

Publication type:

Article

Markovian Online Matching Algorithms on Large Bipartite Random Graphs.

Published in:

Methodology & Computing in Applied Probability, 2022, v. 24, n. 4, p. 3195, doi. 10.1007/s11009-022-09973-y

By:

Aoudi, Mohamed Habib Aliou Diallo;
Moyal, Pascal;
Robin, Vincent

Publication type:

Article

An asymptotically optimal algorithm for online stacking.

Published in:

Mathematical Methods of Operations Research, 2023, v. 97, n. 2, p. 161, doi. 10.1007/s00186-022-00808-7

By:

Olsen, Martin;
Andersen, Lars Nørvang;
Gross, Allan

Publication type:

Article

Algorithm for Online 3-Path Vertex Cover.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 2, p. 327, doi. 10.1007/s00224-019-09944-w

By:

Zhang, Yubai;
Zhang, Zhao;
Shi, Yishuo;
Li, Xianyue

Publication type:

Article

Analysis of algorithms for an online version of the convoy movement problem.

Published in:

Journal of the Operational Research Society, 2009, v. 60, n. 9, p. 1230, doi. 10.1057/palgrave.jors.2602612

By:

Gopalanh, R.;
Narayanaswamy, N. S.

Publication type:

Article