Minimax regret spanning arborescences under uncertain costs (Q881514): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Eduardo Conde / rank
Normal rank
 
Property / author
 
Property / author: Eduardo Conde / 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.1016/j.ejor.2006.07.036 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2091418817 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On dual based lower bounds for the sequential ordering problem with precedences and due dates / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of a class of combinatorial optimization problems with uncertainty / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of robust single facility location problems on networks with uncertain edge lengths. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval data minmax regret network optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An SST-based algorithm for the steiner problem in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supermodular games and potential games. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on finding optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved algorithm for selecting \(p\) items with uncertain returns according to the minmax-regret criterion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An additive bounding procedure for the asymmetric travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological design of centralized computer networks—formulations and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3751390 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Bayesian networks: The combination of knowledge and statistical data / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for interval data minmax regret combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hop constrained min-sum arborescence with outage costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial algorithms for DNA sequence assembly / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust discrete optimization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the shortest spanning subtree of a graph and the traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Benders decomposition approach for the robust spanning tree problem with interval data / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the robust spanning tree problem with interval data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519136 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The robust spanning tree problem with interval data / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of the relative robust shortest path problem with interval data / rank
 
Normal rank

Latest revision as of 20:19, 25 June 2024

scientific article
Language Label Description Also known as
English
Minimax regret spanning arborescences under uncertain costs
scientific article

    Statements

    Minimax regret spanning arborescences under uncertain costs (English)
    0 references
    0 references
    0 references
    30 May 2007
    0 references
    0 references
    robust optimization
    0 references
    minimum spanning arborescences
    0 references
    Edmonds' algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references