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 条
  • [31] Multicarrier Energy System Management as Mixed Integer Linear Programming
    Afrashi, K.
    Bahmani-Firouzi, B.
    Nafar, M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF ELECTRICAL ENGINEERING, 2021, 45 (02) : 619 - 631
  • [32] Multicarrier Energy System Management as Mixed Integer Linear Programming
    K. Afrashi
    B. Bahmani-Firouzi
    M. Nafar
    Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 2021, 45 : 619 - 631
  • [33] Applying Software Engineering Anti-patterns to Programming Error Messages
    Santos, Eddie Antonio
    Karvelas, Ioannis
    Becker, Brett A.
    PROCEEDINGS OF THE 54TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, VOL 2, SIGCSE 2023, 2023, : 1297 - 1297
  • [34] REPORT ON THE WORKSHOP - APPLICATIONS OF LOGIC PROGRAMMING IN SOFTWARE ENGINEERING
    CIANCARINI, P
    STERLING, L
    KNOWLEDGE ENGINEERING REVIEW, 1995, 10 (01): : 97 - 100
  • [35] Mixed Integer Programming Formulation Techniques and Applications to Unit Commitment Problem
    Viswanath, Aparna
    Goel, Lalit
    Peng, Wang
    2012 CONFERENCE ON POWER & ENERGY - IPEC, 2012, : 25 - 30
  • [36] Applying the metro map to software development management
    Aguirregoitia, Amaia
    Dolado, J. Javier
    Presedo, Concepcion
    VISUALIZATION AND DATA ANALYSIS 2010, 2010, 7530
  • [37] Applying software development lifecycles in teaching introductory programming courses
    Rahman, Syed M.
    Juell, Paul L.
    19TH CONFERENCE ON SOFTWARE ENGINEERING EDUCATION & TRAINING, PROCEEDINGS, 2006, : 17 - +
  • [38] APPLYING STRUCTURED PROGRAMMING TO COMMAND, CONTROL, AND COMMUNICATION SOFTWARE DEVELOPMENT
    KATKUS, GR
    COMPUTER, 1975, 8 (06) : 43 - 47
  • [39] Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications
    Christodoulos A. Floudas
    Xiaoxia Lin
    Annals of Operations Research, 2005, 139 : 131 - 162
  • [40] Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications
    Floudas, CA
    Lin, XX
    ANNALS OF OPERATIONS RESEARCH, 2005, 139 (01) : 131 - 162