Peste 4 milioane de titluri în engleză și alte limbi! Descoperă-ți noua poveste astăzi!

Location, Scheduling, Design and Integer Programming

Name: Location, Scheduling, Design and Integer Programming
Brand: Springer-Verlag New York Inc.
SKU: 9781461285960
Price: 894.0 RON
Availability: InStock

Autor: Manfred W. Padberg, Minendra P. Rijal

Limbă:

Legare: Carte broșată

Editura: Springer-Verlag New York Inc.

Disponibilitate: În depozitul extern în cantități mici

Expediem în 11-15 zile

894.00 lei

Location, scheduling and design problems are assignment type problems with quadratic cost functions...

Informații despre carte

Autor

Manfred W. Padberg, Minendra P. Rijal

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

2011

Pagini

220

EAN

9781461285960

ISBN

1461285968

Enbook ID

06795756

Editura

Springer-Verlag New York Inc.

Greutate

365

Dimensiuni

155 x 235 x 13

Descriere completă

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.

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Location, Scheduling, Design and Integer Programming

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Cambiante Situacion De La Mujer En Andal

Retirement Puzzle Book

Last First Date

Functional Hybrid Nanomaterials for Environmental Remediation

There's No Place Like Home

Bible Studies for Youth

Regenerative Medicine in Otolaryngology

I Am Jackie Robinson

D' Ambush Killings

Introducing Lyotard

Border Crossings

Science of Avatar

Lay of the Last Minstrel

Clienții care au cumpărat această carte au mai cumpărat și

Tata ucieka z cyrkiem

Ironie

Shaxda Nolosha: Sir Haween Salgaar Ma Leh

Sooooooo lieb hab ich dich! - Illustriert von Johan Walder

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

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

Chainsaw Man 13

MINECRAFT - LE GUIDE DU JEU LEGENDS (TP)

Weise & gelassen alter werden