Special cases of the quadratic shortest path problem (Q1743483): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59481417, #quickstatements; #temporary_batch_1710897659913
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1611.07682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming insights into solvable cases of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the separation of split inequalities for non-convex quadratic integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: QAPLIB - a quadratic assignment problem library / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Wiener maximum quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linearizable special cases of the QAP / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of linearizable instances of the quadratic minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The directed subgraph homeomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems / 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 shortest path problem: complexity, approximability, and solution methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Variance-Constrained Shortest Path Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Theorem on Boolean Matrices / rank
 
Normal rank

Latest revision as of 12:12, 15 July 2024

scientific article
Language Label Description Also known as
English
Special cases of the quadratic shortest path problem
scientific article

    Statements

    Special cases of the quadratic shortest path problem (English)
    0 references
    0 references
    0 references
    13 April 2018
    0 references
    quadratic shortest path problem
    0 references
    complexity
    0 references
    directed graph
    0 references
    linearizable instances
    0 references

    Identifiers