One approach to solving a discrete production planning problem with interval data

被引：0
|
作者：
M. V. Devyaterikova
A. A. Kolokolov
A. P. Kolosov
机构：
[1] Siberian Division of the Russian Academy of Sciences,Omsk Branch of the Sobolev Institute of Mathematics
来源：
Proceedings of the Steklov Institute of Mathematics | 2008年 / 263卷
关键词：
STEKLOV Institute; Linear Programming Problem; Knapsack Problem; Interval Data; Integer Point;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we develop an approach to solving integer programming problems with interval data based on using the possibilities of varying the relaxation set of the problem. This is illustrated by means of an L-class enumeration algorithm for solving a dicrete production planning problem. We describe the algorithm and a number of its modifications and present results of a computational experiment for families of problems from the OR Library and with randomly generated initial data. This approach is also applied to obtain approximate solutions of the mentioned problem in its conventional setting.
引用
收藏
页码：37 / 46
页数：9
相关论文
共 50 条
  • [21] Methods of Solving Linear Fractional Programming Problem - an interval approach
    Murugan, Yamini
    Thamaraiselvan, Nirmala
    IAENG International Journal of Applied Mathematics, 2024, 54 (03) : 488 - 494
  • [22] A logarithmic barrier approach to solving the dashboard planning problem
    Riskin, MD
    Bessette, KC
    Castillo, I
    INFOR, 2003, 41 (03) : 245 - 257
  • [23] Goal programming approach for solving transportation problem with interval cost
    Narayanamoorthy, Samayan
    Anukokila, Paraman
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (03) : 1143 - 1154
  • [24] WORKSHOP PLANNING AND EVALUATION - A PROBLEM-SOLVING APPROACH
    Raven, Bert
    JOURNAL OF EDUCATIONAL SOCIOLOGY, 1953, 26 (07): : 318 - 326
  • [25] Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
    Galbraith, Steven D.
    Ruprai, Raminder S.
    PUBLIC KEY CRYPTOGRAPHY - PKC 2010, PROCEEDINGS, 2010, 6056 : 368 - +
  • [26] Solving the Problem of Discrete Process Control Synthesis Using Optimization on a Sliding Interval
    Julayeva, Zhazira
    Wojcik, Waldemar
    Kashaganova, Gulzhan
    Togzhanova, Kulzhan
    Mambetov, Saken
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2023, 69 (02) : 383 - 389
  • [27] TEACHING PRODUCTION, A PROBLEM-SOLVING APPROACH
    LITLE, M
    JOURNAL OF THE UNIVERSITY FILM AND VIDEO ASSOCIATION, 1982, 34 (02): : 33 - 36
  • [28] An approach to solving the state estimation problem for discrete stochastic inclusions
    Anan'ev, BI
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2004, 43 (03) : 369 - 377
  • [29] Hybrid Approach to Solving the Problems of Operational Production Planning
    Gladkov, L. A.
    Gladkova, N. V.
    Gromov, S. A.
    ARTIFICIAL INTELLIGENCE AND ALGORITHMS IN INTELLIGENT SYSTEMS, 2019, 764 : 415 - 424
  • [30] ONE APPROACH TO SOLVING OF AN INVERSE PROBLEM OF GRAVIMETRY AND MAGNETOMETRY
    STRAKHOV, VN
    DOKLADY AKADEMII NAUK SSSR, 1973, 212 (06): : 1339 - 1342
12345