SOFTWARE ENGINEERING OF THE FLOW ALGORITHMS

被引：0
|
作者：
Panyukov, A. V.
Teleghin, V. A.
机构：
来源：
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE | 2008年 / 02期
关键词：
transportation problem; transhipment problem; algorithms data structures; object-oriented programming; software engineering;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The authors consider the ways of the software engineering of the pivot procedures in the scheme of the primal simplex algorithm for flow problems, which enable to rearrange the redix tree within the linear time of the vortex of network number, considerably decrease the number of checks of the optimality condition. The technique of the software implementation of these procedures is given in the source text of the abstract class transport and classes Transshipment and Transportation which are destined for solving and post-organizational analysis of the transportation problems in the cross network and matrix definitions respectively.
引用
收藏
页码：78 / 99
页数：22
相关论文
共 50 条
  • [1] Flow Experience in Software Engineering
    Ritonummi, Saima
    Siitonen, Valtteri
    Salo, Markus
    Pirkkalainen, Henri
    Sivunen, Anu
    PROCEEDINGS OF THE 31ST ACM JOINT MEETING EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, ESEC/FSE 2023, 2023, : 618 - 630
  • [2] Grammar Inference Algorithms and Applications in Software Engineering
    Mernik, Marjan
    Hrncic, Dejan
    Bryant, Barrett R.
    Sprague, Alan P.
    Gray, Jeff
    Liu, Qichao
    Javed, Faizan
    2009 XXII INTERNATIONAL SYMPOSIUM ON INFORMATION, COMMUNICATION AND AUTOMATION TECHNOLOGIES, 2009, : 14 - +
  • [3] Genetic algorithms to support software engineering experimentation
    Garcia, RE
    de Oliveira, MCF
    Maldonado, JC
    2005 International Symposium on Empirical Software Engineering (ISESE), Proceedings, 2005, : 471 - 480
  • [4] DATA-STRUCTURES, ALGORITHMS, AND SOFTWARE ENGINEERING
    COLLBERG, CS
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 376 : 70 - 79
  • [5] Flow allocation algorithms for traffic engineering
    Kato, M
    Hida, H
    Kawahara, K
    Oie, Y
    INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR ENHANCED INTERNET SERVICES, 2003, 2662 : 978 - 988
  • [6] Effects of Imperfections on Quantum Algorithms: A Software Engineering Perspective
    Greiwe, Felix
    Krueger, Tom
    Mauerer, Wolfgang
    2023 IEEE INTERNATIONAL CONFERENCE ON QUANTUM SOFTWARE, QSW, 2023, : 31 - 42
  • [7] Parallel multiphysics algorithms and software for computational nuclear engineering
    Gaston, D.
    Hansen, G.
    Kadioglu, S.
    Knoll, D. A.
    Newman, C.
    Park, H.
    Permann, C.
    Taitano, W.
    SCIDAC 2009: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2009, 180
  • [8] SEMINAL - Software engineering using metaheuristic INnovative ALgorithms
    Harman, M
    Jones, B
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, 2001, : 762 - 763
  • [9] Engineering Software for Modular Formalisation and Verification of STV Algorithms
    Ghale, Milad K.
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2018, 2018, 11232 : 459 - 463
  • [10] Special Issue: Machine Learning Algorithms for Software Engineering Introduction
    Chang, S. K.
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2020, 30 (08) : 1049 - 1050
12345