An Increasing-Mapping Approach to Integer Programming Based on Lexicographic Ordering and Linear Programming

被引：0
|
作者：
Dang, Chuangyin [1 ]
机构：
[1] City Univ Hong Kong, Dept Mfg Engn, Kowloon, Hong Kong, Peoples R China
来源：
OPERATIONS RESEARCH AND ITS APPLICATIONS | 2010年 / 12卷
关键词：
Integer Point; Polytope; Integer Programming; Lexicographic Ordering; Linear Programming; Iterative Method; Increasing Mapping; PRODUCTION SETS; INDIVISIBILITIES;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Integer programming has many applications in economics and management. Applying lexicographic ordering and linear programming, we develop an iterative method for integer programming, which defines an increasing mapping from a finite lattice into itself. Given any polytope, within a finite number of iterations, the method either yields an integer point in the polytope or proves no such point exists. The method is able to determine all integer points in a polytope and can be easily implemented in parallel and extended to convex integer programming.
引用
下载
收藏
页码：55 / 60
页数：6
相关论文
共 50 条
  • [1] An integer linear programming approach for bilinear integer programming
    Freire, Alexandre S.
    Moreno, Eduardo
    Vielma, Juan Pablo
    OPERATIONS RESEARCH LETTERS, 2012, 40 (02) : 74 - 77
  • [2] Integer Linear Programming Reformulations for the Linear Ordering Problem
    Dupin, Nicolas
    OPTIMIZATION AND LEARNING, OLA 2022, 2022, 1684 : 74 - 86
  • [3] An Architecture-Agnostic Integer Linear Programming Approach to CGRA Mapping
    Chin, S. Alexander
    Anderson, Jason H.
    2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [4] Grossone Methodology for Lexicographic Mixed-Integer Linear Programming Problems
    Cococcioni, Marco
    Cudazzo, Alessandro
    Pappalardo, Massimo
    Sergeyev, Yaroslav D.
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS, PT II, 2020, 11974 : 337 - 345
  • [5] Regularization of a lexicographic vector problem of integer programming
    Emelichev, VA
    Yanushkevich, OA
    CYBERNETICS AND SYSTEMS ANALYSIS, 1999, 35 (06) : 951 - 955
  • [6] Regularization of a lexicographic vector problem of integer programming
    V. A. Emelichev
    O. A. Yanushkevich
    Cybernetics and Systems Analysis, 1999, 35 : 951 - 955
  • [7] Analysis of a generalized Linear Ordering Problem via integer programming
    Mendez-Diaz, Isabel
    Vulcano, Gustavo
    Zabala, Paula
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 93 - 107
  • [8] An integer linear programming approach to database design
    Papadomanolakis, Stratos
    Ailamaki, Anastassia
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1-2, 2007, : 442 - 449
  • [9] Evolutionary agent approach to integer linear programming
    Yin, Jian
    Liu, Bin
    Zou, Sheng
    Li, Shixian
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (06): : 608 - 610
  • [10] Colored Nonograms: An Integer Linear Programming Approach
    Mingote, Luis
    Azevedo, Francisco
    PROGRESS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5816 : 213 - 224
12345