Genetic-binary combinatorial algorithm for 0-1 integer programming

被引：0
|
作者：
Yan, YS [1 ]
机构：
[1] SW Jiaotong Univ, Sch Traff & Transportat, Chengdu 610031, Peoples R China
来源：
2000 INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/IWADS.2000.880908
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Based on the analysis of combinatorial algorithm of integer programming and the genetic algorithm, an improving algorithm will be pointed out that is called genetic-binary combinatorial algorithm. The key method of genetic-binary combinatorial algorithm that is called change-zero and add-one method will also be introduced. An example will also be given to demonstrate the correction of the new algorithm at last.
引用
收藏
页码：205 / 209
页数：5
相关论文
共 50 条
  • [31] AN APPROXIMATE METHOD FOR MIXED 0-1 INTEGER PROGRAMMING AND ITS APPLICATION
    HARA, H
    YUGAMI, N
    OHTA, Y
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 1994, 30 (01): : 75 - 83
  • [32] General Basic 0-1 Integer Programming Model for Timetabling Problems
    Aizam, Nur Aidya Hanum
    Sithamparam, Thiveamalar
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 143 - 154
  • [33] Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming
    Eckstein, Jonathan
    Nediak, Mikhail
    JOURNAL OF HEURISTICS, 2007, 13 (05) : 471 - 503
  • [34] Sensor scheduling using a 0-1 mixed integer programming framework
    Chhetri, Amit S.
    Morrell, Darryl
    Papandreou-Suppappola, Antonia
    2006 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2006, : 471 - +
  • [35] Proximity search for 0-1 mixed-integer convex programming
    Fischetti, Matteo
    Monaci, Michele
    JOURNAL OF HEURISTICS, 2014, 20 (06) : 709 - 731
  • [36] NONLINEAR MULTIPRODUCT CVP ANALYSIS WITH 0-1 MIXED INTEGER PROGRAMMING
    TSAI, WH
    LIN, TM
    ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1990, 20 (01): : 81 - 91
  • [37] Lifted inequalities for 0-1 mixed integer programming: Superlinear lifting
    Richard, JPP
    de Farias, IR
    Nemhauser, GL
    MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 115 - 143
  • [38] Proximity search for 0-1 mixed-integer convex programming
    Matteo Fischetti
    Michele Monaci
    Journal of Heuristics, 2014, 20 : 709 - 731
  • [39] An approximation algorithm for the partial covering 0-1 integer program
    Takazawa, Yotaro
    Mizuno, Shinji
    Kitahara, Tomonari
    DISCRETE APPLIED MATHEMATICS, 2020, 275 (275) : 126 - 133
  • [40] A microfluidic systems-based DNA algorithm for solving special 0-1 integer programming problem
    Li, Wanggen
    Ding, Yongsheng
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (02) : 1160 - 1170
12345