Linear programming insights into solvable cases of the quadratic assignment problem (Q2339831): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Assignment Problems and the Location of Economic Activities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4247462 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The quadratic assignment problem. Theory and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Backboard Wiring Problem: A Placement Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hospital Layout as a Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/<i>LP</i> Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: QAPLIB - a quadratic assignment problem library / rank
 
Normal rank
Property / cites work
 
Property / cites work: A level-2 reformulation-linearization technique bound for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving large quadratic assignment problems on computational grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two classes of quadratic assignment problems that are solvable as linear assignment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>O</i>(<i>n</i><sup>4</sup>) Algorithm for the QAP Linearization Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases / rank
 
Normal rank
Property / cites work
 
Property / cites work: A solvable case of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Another well-solvable case of the QAP: maximizing the job completion time variance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on a polynomial time solvable case of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Wiener maximum quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to simple special cases of extremal permutation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4321548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lower bounds for a class of quadratic 0,1 programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the quadratic assignment problem using Benders' decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A reformulation-linearization technique for solving discrete and continuous nonconvex problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040221 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank

Revision as of 23:16, 9 July 2024

scientific article
Language Label Description Also known as
English
Linear programming insights into solvable cases of the quadratic assignment problem
scientific article

    Statements

    Linear programming insights into solvable cases of the quadratic assignment problem (English)
    0 references
    0 references
    0 references
    9 April 2015
    0 references
    quadratic program
    0 references
    binary optimization
    0 references
    linearization
    0 references
    RLT
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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