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 条
  • [31] Solving a minimum-power covering problem with overlap constraint for cellular network design
    Chen, Lei
    Yuan, Di
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (03) : 714 - 723
  • [32] SOLVING OF A MINIMAL REALIZATION PROBLEM IN MAPLE
    Adukov, V. M.
    Fadeeva, A. S.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2014, 7 (04): : 76 - 89
  • [33] Network Partitioning Algorithms for Solving the Traffic Assignment Problem using a Decomposition Approach
    Yahia, Cesar N.
    Pandey, Venktesh
    Boyles, Stephen D.
    TRANSPORTATION RESEARCH RECORD, 2018, 2672 (48) : 116 - 126
  • [34] Hybridized neural network and genetic algorithms for solving nonlinear integer programming problem
    Gen, M
    Ida, K
    Lee, CY
    SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 421 - 429
  • [35] Solving the quorumcast routing problem by constraint programming
    Quang Dung Pham
    Deville, Yves
    CONSTRAINTS, 2012, 17 (04) : 409 - 431
  • [36] A neural approach for solving the constraint satisfaction problem
    Hamissi, S
    Babes, M
    2003 INTERNATIONAL CONFERENCE ON GEOMETRIC MODELING AND GRAPHICS, PROCEEDINGS, 2003, : 96 - 103
  • [37] Languages versus packages for constraint problem solving
    Wallace, M
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 37 - 52
  • [38] Modified backjumping algorithms for solving constraint satisfaction problems
    Chowdhury, U
    Gupta, DK
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (01) : 133 - 147
  • [39] An overview of a constraint solving engine with multiple optimization algorithms
    Jolevski, I
    Loskovska, S
    Chorbev, I
    Mihajlov, D
    ITI 2005: Proceedings of the 27th International Conference on Information Technology Interfaces, 2005, : 637 - 643
  • [40] Selecting Solutions Problem in Geometric Constraint Solving
    Yi, RongQing
    Li, WenHui
    Cheng, X.
    PROCEEDINGS OF THE 2008 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS, 2008, : 419 - 423
12345