Enhancing discretized formulations: the knapsack reformulation and the star reformulation (Q1935879): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: Knapsack / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11750-011-0212-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2044875762 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicommodity network design with discrete node costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reformulation by discretization: application to economic lot sizing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving the variable size bin packing problem with discretized formulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discretized formulations for capacitated location problems with modular distribution costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower and upper bounds for the degree-constrained minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on hop-constrained walk polytopes. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the directed hop-constrained shortest path problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: 0-1 reformulations of the multicommodity capacitated network design problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2861520 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prize collecting Steiner trees with node degree dependent costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the capacitated concentrator location problem: a reformulation by discretization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A classification of formulations for the (time-dependent) traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended and discretized formulations for the maximum clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4254875 / rank
 
Normal rank

Latest revision as of 05:38, 6 July 2024

scientific article
Language Label Description Also known as
English
Enhancing discretized formulations: the knapsack reformulation and the star reformulation
scientific article

    Statements

    Enhancing discretized formulations: the knapsack reformulation and the star reformulation (English)
    0 references
    0 references
    0 references
    0 references
    20 February 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    spanning tree
    0 references
    degree constraints
    0 references
    knapsack
    0 references
    valid inequalities
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references