Location, scheduling, design and integer programming (Q1352556): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Import240304020342 (talk | contribs)
Set profile property.
 
(2 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Manfred W. Padberg / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Slowinski, Roman / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: QAPLIB / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 03:02, 5 March 2024

scientific article
Language Label Description Also known as
English
Location, scheduling, design and integer programming
scientific article

    Statements

    Location, scheduling, design and integer programming (English)
    0 references
    0 references
    0 references
    16 February 1997
    0 references
    Location, scheduling and design problems are assignment type problems with quadratic cost functions. The area of their applications is stretching from spatial economics via plant and office layout planning to VLSI design problems in high-technology production settings. The presence of nonlinear interaction terms in the objective function makes these, otherwise simple, problems NP hard. The monograph provides first a survey of models of this type and gives a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). This survey is followed by a review of traditional solution approaches to BQPSs. In the main part of the book, the authors follow the polyhedral approach to combinatorial problem solving because of acknowledged algorithmic advantages of this approach. The book includes Fortran programs for small symmetric quadratic assignment problems.
    0 references
    location
    0 references
    scheduling
    0 references
    design problems
    0 references
    layout planning
    0 references
    VLSI design
    0 references
    quadratic assignment problems
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references