咨询与建议

限定检索结果

文献类型

  • 2 篇 会议
  • 1 篇 期刊文献

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 1 篇 电气工程
    • 1 篇 计算机科学与技术...
  • 1 篇 理学
    • 1 篇 数学
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 3 篇 np-hard problem
  • 3 篇 pseudopolynomial...
  • 2 篇 totally monotone...
  • 2 篇 capaciteted faci...
  • 2 篇 line graph
  • 1 篇 capacities
  • 1 篇 single allocatio...
  • 1 篇 facility locatio...
  • 1 篇 location problem
  • 1 篇 transport networ...
  • 1 篇 facility locatio...
  • 1 篇 treewidth
  • 1 篇 multiple allocat...
  • 1 篇 polynomial-time ...
  • 1 篇 nondeterministic...

机构

  • 1 篇 russian acad sci...
  • 1 篇 sobolev inst mat...
  • 1 篇 department of me...
  • 1 篇 sobolev institut...
  • 1 篇 novosibirsk stat...
  • 1 篇 novosibirsk stat...

作者

  • 1 篇 alexandr shtepa
  • 1 篇 shtepa alexandr
  • 1 篇 tsidulko o. yu.
  • 1 篇 tsidulko oxana
  • 1 篇 edward gimadi
  • 1 篇 oxana tsidulko
  • 1 篇 gimadi edward
  • 1 篇 gimadi e. kh.

语言

  • 3 篇 英文
检索条件"主题词=pseudopolynomial-time algorithm"
3 条 记 录,以下是1-10 订阅
排序:
Improved Exact algorithm for the Capacitated Facility Location Problem on a Line Graph  15
Improved Exact Algorithm for the Capacitated Facility Locati...
收藏 引用
15th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS)
作者: Gimadi, Edward Shtepa, Alexandr Tsidulko, Oxana Sobolev Inst Math Novosibirsk Russia Novosibirsk State Univ Dept Mech & Math Novosibirsk Russia
In the Capacitated Facility Location Problem (CFLP) the goal is to optimally place facilities at the vertices of a transportation network graph in order to minimize the total facility opening and transportation costs ... 详细信息
来源: 评论
On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines
收藏 引用
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS 2021年 第SUPPL 1期313卷 S58-S72页
作者: Gimadi, E. Kh. Tsidulko, O. Yu. Russian Acad Sci Sobolev Inst Math Siberian Branch Novosibirsk 630090 Russia Novosibirsk State Univ Novosibirsk 630090 Russia
We study the network facility location problem with constraints on the capacities of communication lines, called Restricted Facility Location Problem (RFLP). It is required to locate facilities at the vertices of a gi... 详细信息
来源: 评论
Improved Exact algorithm for the Capacitated Facility Location Problem on a Line Graph
Improved Exact Algorithm for the Capacitated Facility Locati...
收藏 引用
International Asian School-Seminar Optimization Problems of Complex Systems
作者: Edward Gimadi Alexandr Shtepa Oxana Tsidulko Sobolev Institute of Mathematics Novosibirsk Russia. Department of Mechanics and Mathematics Novosibirsk State University Department of Mechanics and Mathematics Novosibirsk State University
In the Capacitated Facility Location Problem (CFLP) the goal is to optimally place facilities at the vertices of a transportation network graph in order to minimize the total facility opening and transportation costs ... 详细信息
来源: 评论