Routing problems: constraints and optimality / Chentsov Alexander G.,Chentsov Pavel A.,Petunin Alexander A.,Sesekin Alexander N. // IFAC PAPERSONLINE. - 2016. - V. 49, l. 12. - P. 640-644.

ISSN/EISSN:

2405-8963 / нет данных

Type:

Proceedings Paper

Abstract:

We consider the issues of routing under constraints and formulate a mathematical problem of visiting megalopolises. The order of visits is subject to precedence constraints. In addition, the cost functions depend on the set of pending tasks. The quality criterion is a variety of the additive criterion. The problem is established within the dynamic programming framework, however, a heuristic is proposed and implemented to solve practical problems of large dimensionality. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

Author keywords:

TRAVELING SALESMAN PROBLEM; PRECEDENCE CONDITIONS; OPTIMIZATION

DOI:

10.1016/j.ifacol.2016.07.756

Web of Science ID:

ISI:000383468400110

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

Другие поля

Поле	Значение
Note	8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM), Troyes, FRANCE, JUN 28-30, 2016
Organization	Int Federat Automat Control, Tech Comm 5 2 Mfg Modelling Management \& Control; Int Federat Automat Control Tech Comm 1 3 Discrete Event \& Hybrid Syst; Int Federat Automat Control Tech Comm 3 2 Computat Intelligence Control; Int Federat Automat Control Tech Comm 4 3 Robot; Int Federat Automat Control Tech Comm 5 1 Mfg Plant Control; Int Federat Automat Control Tech Comm 5 3 Enterprise Integrat \& Networking; Int Federat Automat Control Tech Comm 5 4 Large Scale Complex Syst; Int Federat Automat Control Tech Comm 7 4 Transporat Syst; Int Federat Automat Control Tech Comm 9 1 Econ, Business, \& Financial Syst; Inst Elect \& Elect Engineers, France Sect; Int Federat Operat Res Soc; Int Ind Engineers; Int Federat Informat Proc; Inst Operat Res \& Management Sci; Soc Modeling \& Simulat Int; French Operat Res \& Decis Aid Soc; Soc Electricite Electronique TIC; CNRS GdR MACS; CNRS GdR RO
Publisher	ELSEVIER SCIENCE BV
Address	PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Language	English
Keywords-Plus	TRAVELING SALESMAN PROBLEM; PRECEDENCE CONDITIONS; OPTIMIZATION
Author-Email	chentsov@imm.uran.ru chentsov.p@uran.ru aapetunin@gmail.com sesekin@list.ru
ORCID-Numbers	Sesekin, Alexander/0000-0002-1339-9044 Petunin, Aleksandr/0000-0002-1058-7672
Number-of-Cited-References	23
Usage-Count-Since-2013	4
Journal-ISO	IFAC PAPERSONLINE
Doc-Delivery-Number	DW2JJ