Extremal behavior of the Greedy algorithm for a triangle scheduling problem

QR kód

Extremal behavior of the Greedy algorithm for a triangle scheduling problem

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Balogh János Békési József Büki Nóra Dósa György Tuza Zsolt
Dokumentumtípus:	Cikk
Megjelent:	2024
Sorozat:	COMPUTERS & OPERATIONS RESEARCH 169
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1016/j.cor.2024.106718
mtmt:	34896773
Online Access:	http://publicatio.bibl.u-szeged.hu/35633

Hasonló tételek

Greedy algorithm for edge-based nested community detection
Szerző: Gera Imre, et al.
Megjelent: (2022)

Improved greedy algorithm to look for median strings [abstract] /
Szerző: Kruzslicz Ferenc
Megjelent: (1998)

Improved greedy algorithm for computing approximate median strings
Szerző: Kruzslicz Ferenc
Megjelent: (1999)

A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays
Szerző: Békési József, et al.
Megjelent: (2022)

Parameter learning algorithms in online scheduling [abstract] /
Szerző: Németh Tibor, et al.
Megjelent: (2008)

Parameter learning online algorithm for multiprocessor scheduling with rejection
Szerző: Németh Tamás, et al.
Megjelent: (2009)

Parameter learning online algorithm for multiprocessor scheduling with rejection
Szerző: Németh Tamás, et al.
Megjelent: (2009)

Driver scheduling for vehicle schedules using a set covering approach a case study /
Szerző: Balogh János, et al.
Megjelent: (2014)

An online scheduling algorithm for a two-layer multiprocessor architecture
Szerző: Imreh Csanád
Megjelent: (2001)

Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems
Szerző: Balogh János, et al.
Megjelent: (2022)

The basic problem of vehicle scheduling can be solved by maximum bipartite matching
Szerző: Árgilán Viktor Sándor, et al.
Megjelent: (2014)

Joint replenishment meets scheduling
Szerző: Kis Tamás, et al.
Megjelent: (2022)

Joint replenishment meets scheduling
Szerző: Györgyi Péter, et al.
Megjelent: (2023)

On the performance of on-line algorithms for partition problems
Szerző: Faigle Ulrich, et al.
Megjelent: (1989)

A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014)

Combinatorial algorithms for the PNS and online scheduling problems
Szerző: Imreh Csanád
Megjelent: (2001)

Integrated Vehicle Scheduling and Vehicle Assignment
Szerző: Békési József, et al.
Megjelent: (2018)

Online Scheduling with Machine Cost and a Quadratic Objective Function
Szerző: Csirik János, et al.
Megjelent: (2020)

Integrated vehicle scheduling and vehicle assignment
Szerző: Békési József, et al.
Megjelent: (2018)

A strategy for scheduling splittable tasks to reduce schedule length
Szerző: Błażewicz Jacek, et al.
Megjelent: (1977)

A New and Improved Algorithm for Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2018)

Application oriented variable fixing methods for the multiple depot vehicle scheduling problem
Szerző: Dávid Balázs, et al.
Megjelent: (2013)

Automatic Planning of Vehicle and Driver Schedules for Public Transportation A Case Study /
Szerző: Békési József, et al.
Megjelent: (2023)

Combined Vehicle and Driver Scheduling with Fuel Consumption and Parking Constraints a Case Study /
Szerző: Békési József, et al.
Megjelent: (2020)

Built-in scheduling for protocol design [abstract] /
Szerző: Németh Endre
Megjelent: (1998)

A fast algorithm for the constrained multiple sequence alignment problem
Szerző: He Dan, et al.
Megjelent: (2006)

Two new approximation algorithms for the maximum planar subgraph problem
Szerző: Poranen Timo
Megjelent: (2008)

A general framework for evaluating driver schedules in public transport
Szerző: Balogh János, et al.
Megjelent: (2022)

On the expected behaviour of the NF algorithm for a dual bin-packing problem
Szerző: Csirik János, et al.
Megjelent: (1987)

Analysis of permutation routing algorithms [abstract] /
Szerző: Békési József, et al.
Megjelent: (1998)

Adaptive scheduling solution for grid meta-brokering
Szerző: Kertész Attila, et al.
Megjelent: (2009)

On the partitioning algorithm
Szerző: Csaba Béla
Megjelent: (1999)

Adaptive scheduling solution for grid meta-brokering [abstract] /
Szerző: Kertész Attila, et al.
Megjelent: (2008)

On the partitioning algorithm [abstract] /
Szerző: Csaba Béla
Megjelent: (1998)

Dominant schedules of a steady job-flow pair
Szerző: Tankó József
Megjelent: (1980)

Priority schedules of a steady job-flow pair
Szerző: Tankó József
Megjelent: (1981)

Heuristic approach for the driver scheduling problem
Szerző: Árgilán Viktor, et al.
Megjelent: (2014)

Automating, analyzing and improving pupillometry with machine learning algorithms
Szerző: Kalmár György, et al.
Megjelent: (2019)

One dimensional semi-on-line bin packing algorithms [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)

Schedule on parallel machines in the case of individual machine-set [abstract] /
Szerző: Vaik Zsuzsanna
Megjelent: (2004)