On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data (Q2457271): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Complexity of the min-max and min-max regret assignment problems / 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 approximation algorithm for interval data minmax regret combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The robust shortest path problem in series -- parallel multidigraphs with interval data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust discrete optimization and its applications / 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: A branch and bound algorithm for the robust shortest path problem with interval data. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Recognition of Series Parallel Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The robust spanning tree problem with interval data / rank
 
Normal rank

Latest revision as of 12:09, 27 June 2024

scientific article
Language Label Description Also known as
English
On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
scientific article

    Statements

    On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data (English)
    0 references
    0 references
    0 references
    30 October 2007
    0 references
    0 references
    Minmax regret
    0 references
    FPTAS
    0 references
    combinatorial optimization
    0 references
    0 references