Polynomial-time simplex method for the maximum k-flow problem

被引：0
|
作者：
机构：
[1] Wagner, Donald K.
[2] Wan, Hong
来源：
Wagner, Donald K. | 1600年 / 60期
关键词：
Mathematical programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] A polynomial-time deterministic approach to the travelling salesperson problem
    Jazayeri, Ali
    Sayama, Hiroki
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (04) : 454 - 460
  • [42] A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM
    Benkert, Marc
    Gudmundsson, Joachim
    Knauer, Christian
    Van Oostrum, Rene
    Wolff, Alexander
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2009, 19 (03) : 267 - 288
  • [43] A Polynomial-time Approximation Scheme for the MAXSPACE Advertisement Problem
    da Silva, Mauro R. C.
    Schouery, Rafael C. S.
    Pedrosa, Lehilton L. C.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 699 - 710
  • [44] Polynomial-time Algorithm for Distributed Server Allocation Problem
    Sawa, Takaaki
    He, Fujun
    Kawabata, Akio
    Oki, Eiji
    PROCEEDING OF THE 2019 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2019,
  • [45] Two cases of polynomial-time solvability for the coloring problem
    Malyshev, D. S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 833 - 845
  • [46] A polynomial-time approximation algorithm for a geometric dispersion problem
    Benkert, Marc
    Gudmundsson, Joachim
    Knauer, Christian
    Moet, Esther
    van Oostrum, Rene
    Wolff, Alexander
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2006, 4112 : 166 - 175
  • [47] A polynomial-time branching procedure for the multiprocessor scheduling problem
    Corrêa, RC
    Ferreira, A
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 272 - 279
  • [48] Polynomial-time approximation algorithms for weighted LCS problem
    Cygan, M.
    Kubica, M.
    Radoszewski, J.
    Rytter, W.
    Walen, T.
    DISCRETE APPLIED MATHEMATICS, 2016, 204 : 38 - 48
  • [49] A POLYNOMIAL-TIME ALGORITHM FOR THE GUILLOTINE PALLET LOADING PROBLEM
    TARNOWSKI, AG
    TERNO, J
    SCHEITHAUER, G
    INFOR, 1994, 32 (04) : 275 - 287
  • [50] Polynomial-time instances of the minimum weight triangulation problem
    1600, (03):
12345