Upper bounds for Revenue maximization in a Satellite Scheduling problem

被引：6
|
作者：
Benoist T. [1 ,2 ]
Rottembourg B. [1 ]
机构：
[1] Bouygues e-lab, 78061 St Quentin en Yvelines Cedex
[2] Laboratoire Informatique d'Avignon CNRS FRE 2487, Avignon Cedex, 84911
来源：
Quarterly Journal of the Belgian, French and Italian Operations Research Societies | 2004年 / 2卷 / 3期
关键词：
Concave costs; Russian Dolls; Upper bounds; Valid inequalities;
D O I：
10.1007/s10288-004-0044-8
中图分类号：
学科分类号：
摘要：
This paper presents upper bounds for the Satellite Revenue Selection and Scheduling problem (SRSS). A compact model of this generalized Prize Collecting Traveling Salesman Problem with Time Windows is defined and enriched with valid inequalities based on task interval reasoning. The non-concavity of the objective function to be maximized is also studied. Finally a Russian Dolls approach combines bounds on nested sub-problems. These first upper bounds for the SRSS problem are compared to best known solutions of the benchmark of the optimization challenge organized by the French OR society. © Springer-Verlag 2004.
引用
收藏
页码：235 / 249
页数：14
相关论文
共 50 条
  • [41] UPPER-BOUNDS IN THE RESTRICTED BURNSIDE PROBLEM
    VAUGHANLEE, M
    ZELMANOV, EI
    JOURNAL OF ALGEBRA, 1993, 162 (01) : 107 - 145
  • [42] A NOTE ON UPPER-BOUNDS FOR THE SELECTION PROBLEM
    MOTOKI, T
    INFORMATION PROCESSING LETTERS, 1982, 15 (05) : 214 - 219
  • [43] Lower and upper bounds for the resource investment problem
    Drexl, A
    Kimms, A
    OPERATIONS RESEARCH PROCEEDINGS 1999, 2000, : 366 - 371
  • [44] Maximal covering location problem with price decision for revenue maximization in a competitive environment
    Plastria, Frank
    Vanhaverbeke, Lieselot
    OR SPECTRUM, 2009, 31 (03) : 555 - 571
  • [45] Maximal covering location problem with price decision for revenue maximization in a competitive environment
    Frank Plastria
    Lieselot Vanhaverbeke
    OR Spectrum, 2009, 31 : 555 - 571
  • [46] BUSINESS RELATION IN REVENUE MAXIMIZATION
    MONISSEN, HG
    JAHRBUCHER FUR NATIONALOKONOMIE UND STATISTIK, 1975, 189 (3-4): : 308 - 321
  • [47] SALES REVENUE MAXIMIZATION HYPOTHESIS
    HAWKINS, CJ
    JOURNAL OF INDUSTRIAL ECONOMICS, 1970, 18 (02): : 129 - 140
  • [48] Revenue Maximization with Imprecise Distribution
    Li, Yingkai
    Lu, Pinyan
    Ye, Haoran
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1582 - 1590
  • [49] Item Pricing for Revenue Maximization
    Balcan, Maria-Florina
    Blum, Avrim
    Mansour, Yishay
    EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 50 - 59
  • [50] SALES REVENUE MAXIMIZATION - REPLY
    HALL, M
    JOURNAL OF INDUSTRIAL ECONOMICS, 1968, 17 (01): : 78 - 80
12345