H
Hassene Aissi
Researcher at Paris Dauphine University
Publications - 31
Citations - 1043
Hassene Aissi is an academic researcher from Paris Dauphine University. The author has contributed to research in topics: Regret & Minimum spanning tree. The author has an hindex of 14, co-authored 28 publications receiving 928 citations.
Papers
More filters
Journal ArticleDOI
Min–max and min–max regret versions of combinatorial optimization problems: A survey
TL;DR: This work surveys complexity results for the min-max and min- max regret versions of some combinatorial optimization problems: shortest path, spanning tree, assignment, min cut, min s-t cut, knapsack, and investigates the approximability of these problems.
Journal ArticleDOI
Complexity of the min-max and min-max regret assignment problems
TL;DR: This paper investigates the complexity of the min-max and min- max regret assignment problems both in the discrete scenario and interval data cases and shows that these problems are strongly NP-hard for an unbounded number of scenarios.
Journal ArticleDOI
Approximation of min–max and min–max regret versions of some combinatorial optimization problems
TL;DR: This paper investigates, for the first time in the literature, the approximation of min–max (regret) versions of classical problems like shortest path, minimum spanning tree, and knapsack, using dynamic programming and classical trimming techniques to establish fully polynomial-time approximation schemes.
Journal ArticleDOI
Weighted sum model with partial preference information: Application to multi-objective optimization
TL;DR: This work presents a preference relation based on the weighted sum aggregation, where weights are not precisely defined, and provides an efficient and generic way of generating this preferred set using any standard multi-objective optimization algorithm.
Book ChapterDOI
Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack
TL;DR: This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and knapsack, using dynamic programming and classical trimming techniques and establishes fully polynomial-time approximation schemes for these problems.