A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

Ada Che; Vladimir Kats; Eugene Levner

doi:10.1016/j.tcs.2009.08.002

A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

Ada Che, Vladimir Kats, Eugene Levner

School of Management

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

Recently, Pablo Sáez (2009) [1] has developed a quadratic algorithm for a 2-cyclic robotic scheduling problem. In this note we uncover that the algorithm handles a special version of the problem only and fails to solve the general 2-cyclic robotic scheduling problem.

Original language	English
Pages (from-to)	5188-5190
Number of pages	3
Journal	Theoretical Computer Science
Volume	410
Issue number	47-49
DOIs	https://doi.org/10.1016/j.tcs.2009.08.002
State	Published - 6 Nov 2009

Keywords

Complexity
No-wait
Polynomial algorithm
Robotic scheduling

Access to Document

10.1016/j.tcs.2009.08.002

Cite this

@article{39b1bc0bd2184a5b8280cffff0d64cb6,

title = "A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem",

abstract = "Recently, Pablo S{\'a}ez (2009) [1] has developed a quadratic algorithm for a 2-cyclic robotic scheduling problem. In this note we uncover that the algorithm handles a special version of the problem only and fails to solve the general 2-cyclic robotic scheduling problem.",

keywords = "Complexity, No-wait, Polynomial algorithm, Robotic scheduling",

author = "Ada Che and Vladimir Kats and Eugene Levner",

year = "2009",

month = nov,

day = "6",

doi = "10.1016/j.tcs.2009.08.002",

language = "英语",

volume = "410",

pages = "5188--5190",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "47-49",

}

TY - JOUR

T1 - A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

AU - Che, Ada

AU - Kats, Vladimir

AU - Levner, Eugene

PY - 2009/11/6

Y1 - 2009/11/6

N2 - Recently, Pablo Sáez (2009) [1] has developed a quadratic algorithm for a 2-cyclic robotic scheduling problem. In this note we uncover that the algorithm handles a special version of the problem only and fails to solve the general 2-cyclic robotic scheduling problem.

AB - Recently, Pablo Sáez (2009) [1] has developed a quadratic algorithm for a 2-cyclic robotic scheduling problem. In this note we uncover that the algorithm handles a special version of the problem only and fails to solve the general 2-cyclic robotic scheduling problem.

KW - Complexity

KW - No-wait

KW - Polynomial algorithm

KW - Robotic scheduling

UR - http://www.scopus.com/inward/record.url?scp=84858705822&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2009.08.002

DO - 10.1016/j.tcs.2009.08.002

M3 - 文章

AN - SCOPUS:84858705822

SN - 0304-3975

VL - 410

SP - 5188

EP - 5190

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 47-49

ER -

A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this