Problèmes d'ordonnancement : Modélisation, complexité, algorithmes

Dans ce livre, les auteurs proposent une synthèse originale des problèmes d'ordonnancement conduite à partir de la notion fondamentale de complexité. On traitera en particulier sous cet aspect, les algorithmes polynomiaux, les méthodes arborescentes, les algorithmes approchés. Ce livre es...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Carlier, Jacques
Định dạng: Sách
Ngôn ngữ:Undetermined
Được phát hành: Paris Masson 1988
Những chủ đề:
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
Miêu tả
Tóm tắt:Dans ce livre, les auteurs proposent une synthèse originale des problèmes d'ordonnancement conduite à partir de la notion fondamentale de complexité. On traitera en particulier sous cet aspect, les algorithmes polynomiaux, les méthodes arborescentes, les algorithmes approchés. Ce livre est à la fois un cours moderne d'ordonnancement et un exposé des principales techniques de résolution. Présenter des développements récents en informatique, sans attendre qu'ils soient tombés dans le domaine du grand public, mais sans rester non plus au niveau de la science ésotérique, tel est le but que se propose cette collection. Elle veut s'adresser aux professionnels, étudiants et chercheurs. Le niveau typique des volumes est celui d'un cours specialisé, décrivant de façon didactique l'état d'un domaine à un moment donné, sous l'angle personnel de l'auteur. Les sujets abordés doivent couvrir l'ensemble des méthodes fondamentales de l'informatique en privilégiant l'aspect scientifique par rapport à l'aspect technique. On propose ainsi au lecteur des monographies qui représentent des " instantanés " d'une science en développement permanent.