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] APPLICATIONS OF INTEGER PROGRAMMING IN RADIO-FREQUENCY MANAGEMENT
    MATHUR, K
    SALKIN, HM
    NISHIMURA, K
    MORITO, S
    MANAGEMENT SCIENCE, 1985, 31 (07) : 829 - 839
  • [22] Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
    Koehler, Viviane
    Fampa, Marcia
    Araujo, Olinto
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (01) : 113 - 135
  • [23] An algorithm for hardware/software partitioning using mixed integer linear programming
    Niemann, R
    Marwedel, P
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 1997, 2 (02) : 165 - 193
  • [24] Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
    Viviane Köhler
    Marcia Fampa
    Olinto Araújo
    Computational Optimization and Applications, 2013, 55 : 113 - 135
  • [25] A New Subclass of Integer Linear Programming Problems and Its Applications
    Wang, Yue-Li
    Hsu, Cheng-Ju
    Liu, Jia-Jie
    Ko, Ming-Tat
    Wang, Fu-Hsing
    IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (12) : 1813 - 1822
  • [26] An integer linear programming model for mapping applications on hybrid systems
    Theodoridis, G.
    Vassiliadis, N.
    Nikolaidis, S.
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2009, 3 (01): : 33 - 42
  • [27] Integer Linear Programming in Designing Universal Arrays with Multiplexed Applications
    Rahman, Atif
    Naznin, Mahmuda
    Hasan, Masud
    ICECT: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMPUTER TECHNOLOGY, PROCEEDINGS, 2009, : 215 - 218
  • [29] Mixed-integer Non-linear Programming in Civil Engineering
    Kravanja, Stojan
    6TH INTERNATIONAL SCIENTIFIC CONFERENCE RESEARCH FOR ENVIRONMENT AND CIVIL ENGINEERING DEVELOPMENT (CIVIL ENGINEERING 17), VOL 6, 2017, 6 : 42 - 47
  • [30] Identification of switched linear systems using subspace and integer programming techniques
    Egbunonu, P.
    Guay, M.
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2007, 1 (04) : 577 - 592