• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Approximating the optimal sequence of acquisitions and sales with a capped budget

Thumbnail
Date
2015
Indexation documentaire
Recherche opérationnelle
Subject
Approximation; Greedy algorithms; Knapsack problem
Code JEL
C.C4.C44
Nom de la revue
Information Processing Letters
Volume
115
Numéro
10
Date de publication
10-2015
Pages article
760-764
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.ipl.2015.05.001
URI
https://basepub.dauphine.fr/handle/123456789/16125
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Gourvès, Laurent
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
Résumé en anglais
We introduce and study the approximability of the following problem. There is a set of useful objects that are available for purchase, and another set of useless objects that can be sold. Selling useless objects generates revenue which allows to acquire useful objects. We search for a sequence of decisions (buying or selling objects) which optimizes either the number of purchased objects or their global utility. One of the constraints is that, at any time, only a limited amount of money can be held.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.