L-class enumeration algorithms for a discrete production planning problem with interval resource quantities

被引：5
|
作者：
Devyaterikova, M. V. [2 ]
Kolokolov, A. A. [1 ]
Kolosov, A. P. [1 ]
机构：
[1] Russian Acad Sci, Sobolev Inst Math, Omsk Branch, Omsk 644099, Russia
[2] Omsk State Tech Univ, Omsk 644050, Russia
来源：
COMPUTERS & OPERATIONS RESEARCH | 2009年 / 36卷 / 02期
关键词：
Production planning; Integer programming; Interval data; Regular partitions;
D O I：
10.1016/j.cor.2007.10.005
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A discrete production planning problem which may be formulated as the multidimensional knapsack problem is considered, while resource quantities of the problem are supposed to be given as intervals. An approach for solving this problem based on using its relaxation set is suggested. Some L-class enumeration algorithms for the problem are described. Results of computational experiments are presented. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：316 / 324
页数：9
相关论文
共 37 条
  • [1] One approach to solving a discrete production planning problem with interval data
    Devyaterikova, M. V.
    Kolokolov, A. A.
    Kolosov, A. P.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2008, 14 (02): : 48 - 57
  • [2] One approach to solving a discrete production planning problem with interval data
    M. V. Devyaterikova
    A. A. Kolokolov
    A. P. Kolosov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 37 - 46
  • [3] One Approach to Solving a Discrete Production Planning Problem with Interval Data
    Devyaterikova, M. V.
    Kolokolov, A. A.
    Kolosov, A. P.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (Suppl 2) : S37 - S46
  • [4] The discrete logarithm in logarithmic l-class groups and its applications in K-theory
    Pauli, S
    Soriano-Gafiuk, F
    [J]. ALGORITHMIC NUMBER THEORY, PRCEEDINGS, 2004, 3076 : 367 - 378
  • [5] Using Equivalent Class to Solve Interval Discrete Logarithm Problem
    Qi, Bin
    Ma, Jie
    Lv, Kewei
    [J]. INFORMATION AND COMMUNICATIONS SECURITY (ICICS 2019), 2020, 11999 : 397 - 412
  • [6] Generalized production planning problem under interval uncertainty
    Abass, Samir A.
    Gomaa, Mohamed Ali
    Elsharawy, Gaber A.
    Elsaid, Marwa Sh.
    [J]. EGYPTIAN INFORMATICS JOURNAL, 2010, 11 (01) : 27 - 31
  • [7] Production Planning for A Class of Batch Processing Problem
    Shi, Zhongshun
    Liu, Pai
    Gao, Hongqiang
    Shi, Leyuan
    [J]. 2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 1188 - 1193
  • [8] Distributed Inertial Continuous and Discrete Time Algorithms for Solving Resource Allocation Problem
    Zhao, You
    Liao, Xiaofeng
    He, Xing
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (06): : 3131 - 3143
  • [9] Application of the group properties of discrete estimation algorithms to the problem of planning measuring instruments
    Khutortsev, V.V.
    [J]. Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1992, 47 (11): : 110 - 113
  • [10] Group properties use of discrete estimation algorithms in the problem of planning measuring facilities
    Khutortsev, V.V.
    [J]. Radiotekhnika, 1992, (09): : 47 - 50
1234