Algorithms for Solving the Problem for a Minimal Network Circulation with One Side Constraint

被引：0
|
作者：
Nikolova, Mariana [1 ]
机构：
[1] Inst Informat Technol, Sofia 1113, Bulgaria
来源：
CYBERNETICS AND INFORMATION TECHNOLOGIES | 2008年 / 8卷 / 04期
关键词：
Flow with side constraints; bicriteria network flow; one side constraint; min ratio cancelin; scaling;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two algorithms for solving the problem above are proposed. The first one use scaling technology and solve the continuous problem. The second use the method of min ratio canceling and may solve the integer problem.
引用
收藏
页码：13 / 19
页数：7
相关论文
共 50 条
  • [41] Solving Multiobjective Optimization Problem by Constraint Optimization
    Jiang, He
    Zhang, Shuyan
    Ren, Zhilei
    PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 637 - +
  • [42] On Solving the Container Problem in a Hypercube with Bit Constraint
    Bossard, Antoine
    Kaneko, Keiichi
    SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING 2015, 2016, 612 : 77 - 92
  • [43] Constraint problem solving based on geometric abstraction
    Zhejiang Univ, Huangzhou, China
    Ruan Jian Xue Bao/Journal of Software, 1997, 8 (Suppl): : 42 - 48
  • [44] Solving the quorumcast routing problem by constraint programming
    Quang Dung Pham
    Yves Deville
    Constraints, 2012, 17 : 409 - 431
  • [45] On solving fuzzy constraint satisfaction problems with genetic algorithms
    Kowalczyk, R
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 758 - 762
  • [46] Estimating parallel runtimes for randomized algorithms in constraint solving
    Charlotte Truchet
    Alejandro Arbelaez
    Florian Richoux
    Philippe Codognet
    Journal of Heuristics, 2016, 22 : 613 - 648
  • [47] Estimating parallel runtimes for randomized algorithms in constraint solving
    Truchet, Charlotte
    Arbelaez, Alejandro
    Richoux, Florian
    Codognet, Philippe
    JOURNAL OF HEURISTICS, 2016, 22 (04) : 613 - 648
  • [48] Solving a Multi-Objective Constraint Satisfaction Problem with Genetic Algorithms - Making a Food Menu with GAs -
    Fukamachi, Hironori
    Sato, Yuji
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 150 - 153
  • [49] On the Minimal Constraint Satisfaction Problem: Complexity and Generation
    Escamocher, Guillaume
    O'Sullivan, Barry
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 731 - 745
  • [50] GA and CHC.: Two evolutionary algorithms to solve the root identification problem in geometric constraint solving
    Luzón, MV
    Barreiro, E
    Yeguas, E
    Joan-Arinyo, R
    COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 139 - 146
12345