Polyhedral results and stronger Lagrangean bounds for stable spanning trees (Q6110626): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3989988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The volume algorithm revisited: relation with bundle methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: The volume algorithm: Producing primal solutions with a subgradient method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best subset selection via a modern optimization lens / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse regression: scalable algorithms and empirical performance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4139967 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparison of bundle and classical column generation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determining a Minimum Spanning Tree with Disjunctive Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, trees and matchings under disjunctive constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE APPROXIMABILITY OF MAXIMUM AND MINIMUM EDGE CLIQUE PARTITION PROBLEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroids and the greedy algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dual-Based Procedure for Uncapacitated Facility Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational efficiency of subgradient methods: a case study with Lagrangian bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices with the Edmonds-Johnson property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangean relaxation. (With comments and rejoinder). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangean decomposition: A model yielding stronger lagrangean bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application-oriented guide for designing Lagrangean dual ascent algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4943600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex proximal bundle methods in depth: a unified analysis for inexact oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A tutorial on branch and cut algorithms for the maximum stable set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3730365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed cardinality stable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedral results and stronger Lagrangean bounds for stable spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and cut algorithm for minimum spanning trees under conflict constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lagrangean Relaxation Algorithm for the Two Duty Period Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The worst-case time complexity for generating all maximal cliques and computational experiments / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum spanning tree problem with conflict constraints and its variations / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:44, 1 August 2024

scientific article; zbMATH DE number 7707733
Language Label Description Also known as
English
Polyhedral results and stronger Lagrangean bounds for stable spanning trees
scientific article; zbMATH DE number 7707733

    Statements

    Polyhedral results and stronger Lagrangean bounds for stable spanning trees (English)
    0 references
    0 references
    0 references
    0 references
    6 July 2023
    0 references
    0 references
    0 references
    0 references
    0 references
    lagrangean decomposition
    0 references
    dual ascent
    0 references
    conflict-free spanning trees
    0 references
    stable sets
    0 references
    polyhedra
    0 references
    open-source software
    0 references
    0 references
    0 references
    0 references
    0 references