Discrete Optimization with Interval Data: Minmax Regret and Fuzzy Approach (Hardcover, 2008)

Minmax Regret Combinatorial Optimization Problems with Interval Data.- Problem Formulation.- Evaluation of Optimality of Solutions and Elements.- Exact Algorithms.- Approximation Algorithms.- Minmax Regret Minimum Selecting Items.- Minmax Regret Minimum Spanning Tree.- Minmax Regret Shortest Path.- Minmax Regret Minimum Assignment.- Minmax Regret Minimum s???t Cut.- Fuzzy Combinatorial Optimization Problem.- Conclusions and Open Problems.- Minmax Regret Sequencing Problems with Interval Data.- Problem Formulation.- Sequencing Problem with Maximum Lateness Criterion.- Sequencing Problem with Weighted Number of Late Jobs.- Sequencing Problem with the Total Flow Time Criterion.- Conclusions and Open Problems.- Discrete Scenario Representation of Uncertainty.