Rechercher

[Por17] Prize-Collecting Set Multi-Covering With Submodular Pricing

Revue Internationale avec comité de lecture : Journal International Transactions in Operational Research, vol. in press, pp. to appear, 2017

Auteurs: D. Porumbel

Mots clés: submodular function, column generation

Résumé: We use the theory of submodular function minimization to solve a Column Generation program in which the columns' objective function coefficients are given by a submodular function.

BibTeX

@article {
Por17,
title="{Prize-Collecting Set Multi-Covering With Submodular Pricing}",
author="D. Porumbel",
journal="International Transactions in Operational Research",
year=2017,
volume=in press,
pages="to appear",
}