HEURISTIC METHODS OF INTEGER PROGRAMMING AND ITS APPLICATIONS IN ECONOMICS

被引:0
|
作者
Milic, Dominika Crnjac [1 ]
Kvesic, Ljiljanka [2 ]
机构
[1] Elektrotehn Fak, Osijeku, Croatia
[2] Srednja Strukovna Skola Siroki Brijeg, Siroki Brijeg, Bosnia & Herceg
来源
EKONOMSKI VJESNIK | 2010年 / 23卷 / 02期
关键词
programming; decision-making; integer programming; optimum; algorithm;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
A short overview of the results related to integer programming is described in the introductory part of this paper. Furthermore, there is a list of literature related to this field. The main part of the paper analyses the Heuristic method which yields a very fast result without the use of significant mathematical tools.
引用
收藏
页码:431 / 437
页数:7
相关论文
共 50 条
  • [1] INTERIOR PATH METHODS FOR HEURISTIC INTEGER PROGRAMMING PROCEDURES
    FAALAND, BH
    HILLIER, FS
    OPERATIONS RESEARCH, 1979, 27 (06) : 1069 - 1087
  • [2] Applications of integer programming methods to cages
    de Ruiter, Frans
    Biggs, Norman
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [3] An integer programming column generation principle for heuristic search methods
    Zhao, Yixin
    Larsson, Torbjorn
    Ronnberg, Elina
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 665 - 695
  • [4] A CLASS OF HEURISTIC METHODS FOR SOLUTION OF PARTIALLY-INTEGER PROGRAMMING PROBLEMS
    KATKOVNIK, VY
    SHIMELEVICH, LI
    ENGINEERING CYBERNETICS, 1972, 10 (03): : 390 - 394
  • [5] Mixed integer linear programming and heuristic methods for feature selection in clustering
    Benati, Stefano
    Garcia, Sergio
    Puerto, Justo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (09) : 1379 - 1395
  • [6] A dual heuristic for mixed integer programming
    Li, Yaxian
    Ergun, Ozlem
    Nemhauser, George L.
    OPERATIONS RESEARCH LETTERS, 2015, 43 (04) : 411 - 417
  • [7] A Generalized Wedelin Heuristic for Integer Programming
    Bastert, Oliver
    Hummel, Benjamin
    de Vries, Sven
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 93 - 107
  • [8] 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
  • [9] Extension of the Lovasz local lemma, and its applications to integer programming
    Srinivasan, Aravind
    SIAM JOURNAL ON COMPUTING, 2006, 36 (03) : 609 - 634
  • [10] An extension of the Lovasz Local Lemma, and its applications to integer programming
    Srinivasan, A
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 6 - 15