Poetry Madness
 
 

Recently Viewed clear list


Interviews | April 8, 2014

Shawn Donley: IMG Gabrielle Zevin: The Powells.com Interview



Gabrielle ZevinThe American Booksellers Association collects nominations from bookstores all over the country for favorite forthcoming titles. The Storied Life of... Continue »
  1. $17.47 Sale Hardcover add to wish list

    The Storied Life of A. J. Fikry

    Gabrielle Zevin 9781616203214

spacer
Qualifying orders ship free.
$209.75
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Applied

Other titles in the International Series in Operations Research & Management Science series:

International Series in Operations Research & Management Science #3: Location, Scheduling, Design and Integer Programming

by

International Series in Operations Research & Management Science #3: Location, Scheduling, Design and Integer Programming Cover

 

Synopses & Reviews

Publisher Comments:

This monograph focuses on a class of problems that in effect have yet to be solved. Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts. 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. Padberg and Rijal have taken an important step in the solution of these problems. In this monograph they classify mathematical properties for ten classes of assignment problems: Quadratic Assignment Problems, Traveling Salesman Problems, Triangulation Problems, Linear Assignment Problems, VLSI Circuit Layout Design Problems, Multi-Processor Problems, Scheduling Problems with Interaction Costs, Operation-Scheduling Problems, Graph and Clique Partitioning Problems, and Boolean Quadratic Problems. They note that before these problems can be solved computationally, one must know and understand their mathematical properties. After discussing these properties, an integer programming approach is offered for solving them. The computational approach has shown considerable algorithmic success. The heart of this monograph is the theoretical work on assignment problems and the computation results that were produced using algorithms developed at NYU. The authors conclude that implementing a proper branch-and-cut algorithm on these types of problems will push the limits of exact computation far beyond the current ones.

Table of Contents

Preface. 1. Location Problems. 2. Scheduling and Design Problems. 3. Solution Approaches. 4. Locally Ideal LP Formulations I. 5. Locally Ideal LP Formulations II. 6. Quadratic Scheduling Problems. 7. Quadratic Assignment Polytopes. 8. Solving Small QAPs. A. FORTRAN Programs for Small SQPs. References. Index.

Product Details

ISBN:
9781461285960
Author:
Padberg, Manfred W.
Publisher:
Springer
Author:
Rijal, Minendra P.
Subject:
Mathematics-Applied
Subject:
Operations Research
Subject:
Operation Research/Decision Theory
Subject:
Mathematical Modeling and Industrial Mathematics
Subject:
Operations Research, Management Science
Edition Description:
Softcover reprint of the original 1st ed. 1996
Series:
International Series in Operations Research & Management Science
Series Volume:
3
Publication Date:
20110931
Binding:
TRADE PAPER
Language:
English
Pages:
236
Dimensions:
235 x 155 mm 364 gr

Related Subjects

Arts and Entertainment » Drama » Shakespeare » Plays
Arts and Entertainment » Drama » Shakespeare » Works
Business » Business Plans
Business » General
Business » Management
Business » Writing
Science and Mathematics » Mathematics » Applied

International Series in Operations Research & Management Science #3: Location, Scheduling, Design and Integer Programming New Trade Paper
0 stars - 0 reviews
$209.75 In Stock
Product details 236 pages Springer - English 9781461285960 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.