Applying software engineering techniques in the development and management of linear and integer programming applications

被引:2
|
作者
Costa, Fernando [1 ]
Murta, Leonardo [1 ]
Ribeiro, Celso C. [1 ]
机构
[1] Univ Fed Fluminense, Comp Inst, BR-24210240 Niteroi, RJ, Brazil
关键词
mathematical modeling; linear programming; integer programming; software engineering; version control; CONFIGURATION MANAGEMENT; MODELS; SYSTEM; OPTIMIZATION;
D O I
10.1111/itor.12123
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This work addresses characteristics of software environments for mathematical modeling and proposes a system for developing and managing models of linear and integer programming (IP) problems. The main features of this modeling environment are: version control of models and data; client-server architecture, which allows the interaction among modelers and decision makers; the use of a database to store information about the models and data scenarios; and the use of remote servers of optimization, which allows the optimization problems to be solved on different machines. The modeling environment proposed in this work was validated using mathematical programming models that exploit different characteristics, such as the treatment of conditions for generating variables and constraints, the use of calculated parameters derived from other parameters, and the use of integer and continuous variables in mixed IP models among others. This validation showed that the proposed environment is able to treat models found in various application areas of operations research and to solve problems with tens of thousands of variables and constraints.
引用
收藏
页码:1001 / 1030
页数:30
相关论文
共 50 条
  • [11] CONSTRAINED ROLE-ENGINEERING OPTIMIZATION USING BOOLEAN MATRIX DECOMPOSITION AND INTEGER LINEAR PROGRAMMING TECHNIQUES
    Sun, Wei
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2022, 18 (04): : 1037 - 1053
  • [12] New programming techniques in software development
    Ingeduld, P
    Vanecek, S
    HYDROINFORMATICS '96, VOLS 1 AND 2, 1996, : 267 - 272
  • [13] Estimating the strength of poker hands by integer linear programming techniques
    Marcello Dalpasso
    Giuseppe Lancia
    Central European Journal of Operations Research, 2015, 23 : 625 - 640
  • [14] Estimating the strength of poker hands by integer linear programming techniques
    Dalpasso, Marcello
    Lancia, Giuseppe
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2015, 23 (03) : 625 - 640
  • [15] Applying Mathematical Programming to Efficient Software Release Management
    de Freitas, Fabricio Gomes
    de Souza, Jerffeson Teixeira
    COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 564 - 568
  • [16] A proposal for modeling the calculus of contingency and management reserves in software projects using stochastic linear integer programming
    Pinto, Valesio
    Bocanegra, Silvana
    Albuquerque, Jones
    ABAKOS, 2012, 1 (01): : 50 - 74
  • [17] Optimization of the locations of overhaul capacities for agricultural engineering in Serbia by applying integer programming
    Tomic, Milan
    Matic-Kekic, Snezana
    Savin, Lazar
    Desnica, Eleonora
    Dedovic, Nebojsa
    Simikic, Mirko
    Ponjican, Ondrej
    Asonja, Aleksandar
    AFRICAN JOURNAL OF AGRICULTURAL RESEARCH, 2011, 6 (14): : 3346 - 3354
  • [18] Applying software performance engineering method to development of interactive software
    Yang, Yun
    Cheng, Jia-Xing
    Ruan Jian Xue Bao/Journal of Software, 2002, 13 (10): : 1921 - 1932
  • [19] A mixed integer linear programming model for the allocation of employees in a software company
    Adams, Matheus Miranda
    Vianna, Dalessandro Soares
    Vianna, Marcilene de Fatima Dianin
    REVISTA DE GESTAO E SECRETARIADO-GESEC, 2023, 14 (01): : 460 - 487
  • [20] An Algorithm for Hardware/Software Partitioning Using Mixed Integer Linear Programming
    Ralf Niemann
    Peter Marwedel
    Design Automation for Embedded Systems, 1997, 2 : 165 - 193