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 条
  • [1] APPLYING INDUSTRIAL ENGINEERING TECHNIQUES TO COMPUTER PROGRAMMING MANAGEMENT
    BROWN, WF
    MASON, RP
    JOURNAL OF SYSTEMS MANAGEMENT, 1970, 21 (10): : 34 - 41
  • [2] Applying Software Engineering Practices for Development of Industrial Automation Applications
    Jetley, Raoul
    Nair, Anil
    Chandrasekaran, Prakash
    Dubey, Alpana
    2013 11TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2013, : 558 - 563
  • [3] Mixed Integer Linear Programming Formulation Techniques
    Vielma, Juan Pablo
    SIAM REVIEW, 2015, 57 (01) : 3 - 57
  • [4] Applications of an Improved PSO in Integer Linear Programming
    Wang, Ying
    Journal of Computers (Taiwan), 2021, 32 (06) : 98 - 106
  • [5] APPLYING INTEGER LINEAR-PROGRAMMING TO THE FLEET ASSIGNMENT PROBLEM
    ABARA, J
    INTERFACES, 1989, 19 (04) : 20 - 28
  • [6] Applying Software Engineering Processes for Big Data Analytics Applications Development
    Al-Jaroodi, Jameela
    Hollein, Brandon
    Mohamed, Nader
    2017 IEEE 7TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE IEEE CCWC-2017, 2017,
  • [7] Applying Software Engineering to Agent Development
    Cohen, Mark A.
    Ritter, Frank E.
    Haynes, Steven R.
    AI MAGAZINE, 2010, 31 (02) : 25 - 44
  • [8] Applying pantomime and reverse engineering techniques in software engineering education
    Pavlov, Vladimir L.
    Boyko, Nikita
    Babich, Alexander
    Kuchaiev, Oleksii
    Busygin, Stanislav
    2007 37TH ANNUAL FRONTIERS IN EDUCATION CONFERENCE, GLOBAL ENGINEERING : KNOWLEDGE WITHOUT BORDERS - OPPORTUNITIES WITHOUT PASSPORTS, VOLS 1- 4, 2007, : 80 - 84
  • [9] APPLYING MIXED INTEGER PROGRAMMING FOR GREEN SUPPLY CHAIN MANAGEMENT
    Sadegheih, A.
    Li, D.
    Sribenjachot, S.
    Drake, P. R.
    SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 21 (02) : 13 - 24
  • [10] CONVEX ANALYSIS IN Zn AND APPLICATIONS TO INTEGER LINEAR PROGRAMMING
    Li, Jun
    Mastroeni, Giandomenico
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 2809 - 2840