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 条
  • [21] Search-Based Software Engineering: Trends, Techniques and Applications
    Harman, Mark
    Mansouri, S. Afshin
    Zhang, Yuanyuan
    ACM COMPUTING SURVEYS, 2012, 45 (01)
  • [22] A software engineering approach for the development of heterogeneous robotic applications
    Fernandez-Madrigal, Juan-Antonio
    Galindo, Cipriano
    Gonzalez, Javier
    Cruz-Martin, Elena
    Cruz-Martin, Ana
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2008, 24 (01) : 150 - 166
  • [23] Optimal design and operation of building services using mixed-integer linear programming techniques
    Ashouri, Araz
    Fux, Samuel S.
    Benz, Michael J.
    Guzzella, Lino
    ENERGY, 2013, 59 : 365 - 376
  • [24] Software Engineering Practices in the development of applications for Smart Cities
    Viana, Davi
    Rosa, Thatiane de Oliveira
    Silva, Francisco
    Durans, Pablo
    Aragao, Alexandre
    Kon, Fabio
    Goldman, Alfredo
    PROCEEDINGS OF THE XXXIII BRAZILIAN SYMPOSIUM ON SOFTWARE ENGINEERING, SBES 2019, 2019, : 150 - 154
  • [25] New general mixed-integer linear programming model for mobile workforce management
    Eles, Andras
    Heckl, Istvan
    Cabezas, Heriberto
    OPTIMIZATION AND ENGINEERING, 2022, 23 (01) : 479 - 525
  • [26] New general mixed-integer linear programming model for mobile workforce management
    András Éles
    István Heckl
    Heriberto Cabezas
    Optimization and Engineering, 2022, 23 : 479 - 525
  • [27] A Review of Applications of Search Based Software Engineering Techniques in Last Decade
    Gupta, Parul y
    Arora, Ishani
    Saha, Anju
    2016 5TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2016, : 584 - 589
  • [28] Development of a Solution Model for Timetabling Problems Through a Binary Integer Linear Programming Approach
    Manuel Maldonado-Matute, Juan
    Gonzalez Calle, Maria Jose
    Celi Costa, Rosana Maria
    INTELLIGENT HUMAN SYSTEMS INTEGRATION 2020, 2020, 1131 : 510 - 516
  • [29] A Knowledge Management Approach for Software Engineering Projects Development
    Carreteiro, Paulo
    de Vasconcelos, Jose Braga
    Barao, Alexandre
    Rocha, Alvaro
    NEW ADVANCES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2016, 444 : 59 - 68
  • [30] Applying Bayesian Analysis Guidelines to Empirical Software Engineering Data: The Case of Programming Languages and Code Quality
    Furia, Carlo A.
    Torkar, Richard
    Feldt, Robert
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2022, 31 (03)