greedy algorithms

Min max (relative) set-regret combinatorial optimization

  • Alejandro Crema
    • Categories 0-1 Programming, Combinatorial Optimization, Robust Optimization Tags , , ,

    We consider combinatorial optimization problems with uncertainty in the cost vector. Recently a novel approach was developed to deal such uncertainties: instead of a single one robust solution, obtained by solving a min max problem, the authors consider a set of solutions obtained by solving a min max min problem. In this new approach the … Read more

    Greedy approximation in convex optimization

  • Vladimir Temlyakov
    • Categories Convex Optimization Tags , , ,

    We study sparse approximate solutions to convex optimization problems. It is known that in many engineering applications researchers are interested in an approximate solution of an optimization problem as a linear combination of elements from a given system of elements. There is an increasing interest in building such sparse approximate solutions using different greedy-type algorithms. … Read more