A generalized courier problem with the cost function depending on the list of tasks / Sesekin A. N.,Chentsov A. A.,Chentsov A. G. // JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL. - 2010. - V. 49, l. 2. - P. 234-243.

ISSN/EISSN:

1064-2307 / нет данных

Type:

Article

Abstract:

The problem of routing movements on a finite system of sets with constraints in the form of antecedence (the generalized courier problem) is addressed. The specific feature of the problem is that the cost function for the movement from one set to another involves a dependence on a list of remaining jobs on visiting of the mentioned sets.

Author keywords:

нет данных

DOI:

10.1134/S1064230710020097

Web of Science ID:

ISI:000277372600009

Соавторы в МНС:

—

Другие поля

Поле	Значение
Month	APR
Publisher	MAIK NAUKA/INTERPERIODICA/SPRINGER
Address	233 SPRING ST, NEW YORK, NY 10013-1578 USA
Language	English
Research-Areas	Computer Science
Web-of-Science-Categories	Computer Science, Artificial Intelligence; Computer Science, Cybernetics; Computer Science, Theory \& Methods
ORCID-Numbers	Sesekin, Alexander/0000-0002-1339-9044
Funding-Acknowledgement	Program of Presidium of RAN on Mathematical Control Theory; Russian Foundation for Basic Research {[}09-01-00436a]
Funding-Text	This study was supported by the Program of Presidium of RAN on Mathematical Control Theory and by the Russian Foundation for Basic Research, project no. 09-01-00436a.
Number-of-Cited-References	18
Journal-ISO	J. Comput. Syst. Sci. Int.
Doc-Delivery-Number	592IQ