首页> 美国政府科技报告 >Optimal Integer and Fractional Covers: A Sharp Bound on Their Ratio

【24h】

Optimal Integer and Fractional Covers: A Sharp Bound on Their Ratio

机译：最优整数和分数覆盖：它们比率的明显界限

获取原文

页面导航

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

摘要

The ratio of the values of optimal integer and fractional solutions to a set covering problem was shown by Johnson and Lovasz to be bounded by B(d) = 1 + ln(d), where d is the largest column sum.

著录项

作者
Balas, E.;
展开▼
作者单位

展开▼
年度 1981
页码 p.1-12
总页数 12
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Set theory; Integer programming; Vector analysis; Random variables; Binary notation; Solutions(General); Fractionation; Heuristic methods; Sequences(Mathematics); Weighting functions; Coefficients; Matrices(Mathematics); Theorems; Approximation(Mathematics);

机译：集合论;整数规划;向量分析;随机变量;二进制表示法;解（通用）;分数;启发式方法;序列（数学）;加权函数;系数;矩阵（数学）;定理;逼近（数学）;

相似文献

外文文献
中文文献
专利

1. On Two Double Inequalities (Optimal Bounds and Sharps Bounds) for Centroidal Mean in Terms of Contraharmonic and Arithmetic Means [J] . Mohammed El Mokhtar Ould El Mokhtar, Hamad Alharbi Journal of Applied Mathematics and Physics . 2020,第6期

机译：关于两种双重不等式（最佳边界和锐利），用于对施法和算术手段的质心平均值
2. On Two Double Inequalities (Optimal Bounds and Sharps Bounds) for Centroidal Mean in Terms of Contraharmonic and Arithmetic Means [J] . Mohammed El Mokhtar Ould El Mokhtar, Hamad Alharbi 应用数学与应用物理（英文） . 2020,第006期

机译：关于两种双重不等式（最佳边界和锐利），用于对施法和算术手段的质心平均值
3. On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix [J] . Yamamoto Yusaku Applications of mathematics . 2017,第4期

机译：关于对称正定矩阵的最小特征值的Laguerre下界的最优性和清晰度
4. On Vertex Cover with Fractional Fan-Out Bound [C] . Fujita Satoshi International Symposium on Computing and Networking . 2014

机译：在具有分数扇出边界的顶点覆盖上
5. Linear and multilinear fractional operators: Weighted inequalities, sharp bounds, and other properties. [D] . Moen, Kabe. 2009

机译：线性和多线性分数运算符：加权不等式，尖锐边界和其他属性。
6. Integer division by constants: optimal bounds [O] . Daniel Lemire, Colin Bartlett, Owen Kaser 2021

机译：由常量的整数分割：最佳边界
7. On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix [O] . Yamamoto, Yusaku 2017

机译：关于Laguerre下界的最优性和锐度对称正定矩阵的最小特征值
8. Sharp Bound on the Ratio between Optimal Integer and Fractional Covers (Revised) [R] . Balas, E. 1982

机译：最优整数与分数覆盖率之间的尖锐界（修订）

Optimal Integer and Fractional Covers: A Sharp Bound on Their Ratio

摘要

著录项

相似文献

相关主题

期刊订阅