LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » Новости » Внештатные сотрудники

KONONOV Alexander

Подразделение : RO
По приглашению : Evripidis BAMPIS
Начало контракта : 03.07.2017
Окончание контракта : 20.07.2017

Научная деятельность

In a so-called mixed-shop scheduling problem, the operations of some jobs have to be processed in a fixed order (as in the job-shop problem); the other ones can be processed in an arbitrary order (as in the open-shop problem). In this paper we present a new exact polynomial-time algorithm for the mixed-shop problems with preemptions and at most two unit operations per job.
Joint work with Aldar Dugarzhapov.

Доклады : Séminaire du 13 jullet 2017 - A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job

 Mentions légales
Карта сайта |