✦ LIBER ✦

Optimal assignment of high multiplicity flight plans to dispatchers

✍ Scribed by A. Agnetis; S. Smriglio

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 154 KB
Volume: 47
Category: Article
ISSN: 0894-069X
DOI: 10.1002/1520-6750(200008)47:5<359::aid-nav1>3.0.co;2-j

No coin nor oath required. For personal study only.

✦ Synopsis

This paper addresses the problem of finding a feasible schedule of n jobs on m parallel machines, where each job has a deadline and some jobs are preassigned to some machine. This problem arises in the daily assignment of workload to a set of flight dispatchers, and it is strongly characterized by the fact that the job lengths may assume one out of k different values, for small k. We prove the problem to be NP-complete for k = 2 and propose an effective implicit enumeration algorithm which allows efficiently solution a set of real-life instances.

📜 SIMILAR VOLUMES

Time-dependent density-functional theory

Time-dependent density-functional theory with optimized effective potential and self-interaction correction: Application to the study of coherent control of multiple high-order harmonic generation of He atoms in mixed laser fields

✍ Xiao-Min Tong; Shih-I Chu 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 263 KB 👁 2 views

We present a time-dependent density-functional theory TDDFT with ## Ž . Ž . optimized effective potential OEP and self-interaction correction SIC for nonperturbative treatment of multiphoton and nonlinear optical processes of manyelectron systems in intense laser fields. The resulting TDOEPrKLI-SI