On the Polytope Faces of the Graph Approximation Problem

R. Yu. Simanchev; I. V. Urazova

首页> 外文期刊>Journal of applied and industrial mathematics >On the Polytope Faces of the Graph Approximation Problem

【24h】

On the Polytope Faces of the Graph Approximation Problem

机译：关于图逼近问题的多面

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We study the polytope of the graph approximation problem. Some polyhedral relaxation of this polytope is built. We describe the class of valid inequalities for this polytope among which the inequalities that generate the facets are allocated.

机译：我们研究图逼近问题的多面体。建立了该多表位的一些多面体松弛。我们描述了此多面体的有效不等式类别，在其中分配了生成构面的不等式。

著录项

来源
《Journal of applied and industrial mathematics》 |2015年第2期|共9页
作者
R. Yu. Simanchev; I. V. Urazova;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类应用数学;
关键词
M-graph; polytope; polyhedron; support inequality; facet;

机译：M-图;多面体;多面体;支持不平等;方面;

相似文献

外文文献
中文文献
专利

1. On the Polytope Faces of the Graph Approximation Problem [J] . R. Yu. Simanchev, I. V. Urazova Journal of applied and industrial mathematics . 2015,第2期

机译：关于图逼近问题的多面
2. Approximations of differentiable convex functions on arbitrary convex polytopes [J] . Allal Guessab Applied mathematics and computation . 2014,第Null期

机译：任意凸多点面上的可微凸函数的逼近
3. Generalized barycentric coordinates and approximations of convex functions on arbitrary convex polytopes [J] . Allal Guessab Computers & mathematics with applications . 2013,第6期

机译：任意凸多点面上的广义重心坐标和凸函数的逼近
4. Stability region approximations by polytopes [C] . Nurges, U. . 1996

机译：多点拓扑稳定区域近似
5. Ellipsoidal approximation to polytopes and computational study of Lenstra's algorithm. [D] . Gao, Liyan. 2002

机译：多边形的椭圆近似和Lenstra算法的计算研究。
6. Assessment of right ventricular volumes and ejection fraction by echocardiography: from geometric approximations to realistic shapes [O] . Ellen Ostenfeld, Frank A Flachskampf 2015

机译：超声心动图评估右心室容积和射血分数：从几何近似到逼真的形状
7. Some lower bounds on sparse outer approximations of polytopes [O] . Santanu S. Dey, Andres Iroume, Marco Molinaro 2014

机译：多面体稀疏外近似的一些下界
8. Graphs and Dual Graphs of Abstract Polytopes, [R] . adler, ilan 1972

机译：抽象多面体的图和双图，

On the Polytope Faces of the Graph Approximation Problem

摘要

著录项

相似文献

相关主题

期刊订阅