Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Location, Scheduling, Design and Integer Programming Manfred W. Padberg

Location, Scheduling, Design and Integer Programming

Szerző: Manfred W. Padberg, Minendra P. Rijal
Nyelv: Angol
Kötés: Puha kötésű
Kiadó: Springer-Verlag New York Inc.
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
57 379 Ft
Location, scheduling and design problems are assignment type problems with quadratic cost functions...

Információk a könyvről

Szerző
Manfred W. Padberg, Minendra P. Rijal
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2011
oldal
220
EAN
9781461285960
ISBN
1461285968
Enbook ID
06795756
Kiadó
Springer-Verlag New York Inc.
Súly
365
Méretek
155 x 235 x 13

Teljes leírás

Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonomics, marketing, operations management, political science, statistical physics, zoology, etc. We then give a survey of the traditional solution approaches to BQPSs. It is an unfortunate fact that even after years of investigation into these problems, the state of algorithmic development is nowhere close to solving large-scale real life problems exactly. In the main part of this book we follow the polyhedral approach to combinatorial problem solving because of the dramatic algorith mic successes of researchers who have pursued this approach.

Érdekelheti

Cambiante Situacion De La Mujer En Andal

4 597 Ft

Retirement Puzzle Book

Pascale Duguay
5 092 Ft

Last First Date

Hayley Quinn
3 563 Ft

Functional Hybrid Nanomaterials for Environmental Remediation

Pei Sean Goh
76 428 Ft

There's No Place Like Home

Amber Jones
4 820 Ft

Bible Studies for Youth

EMILY KEPERT
9 359 Ft

Regenerative Medicine in Otolaryngology

Juichi Ito
46 521 Ft

I Am Jackie Robinson

Brad Meltzer
5 119 Ft

D' Ambush Killings

Bradley Dallas North
6 760 Ft

Introducing Lyotard

Bill Readings
21 845 Ft

Border Crossings

Henry A. Giroux
27 557 Ft

Science of Avatar

Stephen Baxter
3 563 Ft

Lay of the Last Minstrel

Walter Scott
3 607 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Tata ucieka z cyrkiem

Rutu Modan
3 237 Ft

Ironie

Vladimir Jankélévitch
2 430 Ft

Shaxda Nolosha: Sir Haween Salgaar Ma Leh

Cali M Cabdigiir (Caliganay)
2 912 Ft

Sooooooo lieb hab ich dich! - Illustriert von Johan Walder

Urs Richle
5 418 Ft

Quinti Septimii Florentis Tertulliani Quae Supersunt Omnia, Volume 1...

Tertullian
14 804 Ft

Le cahier d'Adrien - Séyès, 96p, A5 - Football Marseille

3 706 Ft

Der kleine König (03) Gute-Nacht-Geschichten (3-CD Hörspielbox)

6 234 Ft

Chainsaw Man 13

Tatsuki Fujimoto
2 774 Ft

MINECRAFT - LE GUIDE DU JEU LEGENDS (TP)

COLLECTIFS JEUNESSE
5 672 Ft

Weise & gelassen alter werden

Christoph Morgner
1 882 Ft