Geometric versions of the three-dimensional assignment problem under general norms

Custic Ante; Klinz Bettina; Woeginger Gerhard J.

首页> 外文期刊>Discrete optimization >Geometric versions of the three-dimensional assignment problem under general norms

【24h】

Geometric versions of the three-dimensional assignment problem under general norms

机译：一般准则下的三维分配问题的几何形式

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We discuss the computational complexity of special cases of the three-dimensional (axial) assignment problem where the elements are points in a Cartesian space and where the cost coefficients are the perimeters of the corresponding triangles measured according to a certain norm. (All our results also carry over to the corresponding special cases of the three-dimensional matching problem.)

机译：我们讨论了三维（轴向）分配问题的特殊情况的计算复杂性，其中元素是笛卡尔空间中的点，而成本系数是根据特定规范测得的相应三角形的周长。（我们所有的结果都将延续到三维匹配问题的相应特殊情况。）

著录项

来源
《Discrete optimization》 |2015年第null期|共18页
作者
Custic Ante; Klinz Bettina; Woeginger Gerhard J.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Combinatorial optimization; Computational complexity; 3-dimensional assignment problem; 3-dimensional matching problem; Polyhedral norm;

机译：组合优化;计算复杂度;3维分配问题;3维匹配问题;多面范数;

相似文献

外文文献
中文文献
专利

1. Geometric versions of the three-dimensional assignment problem under general norms [J] . Custic Ante, Klinz Bettina, Woeginger Gerhard J. Discrete optimization . 2015,第Null期

机译：一般准则下的三维分配问题的几何形式
2. Geometric three-dimensional assignment problems [J] . Frits C. R. Spieksma, Gerhard J. Woeginger European Journal of Operational Research . 1996,第3期

机译：几何三维分配问题
3. Is there a "Conformity to Feminine Norms" Construct? A Bifactor Analysis of two Short Versions of Conformity to Feminine Norms Inventory [J] . Evelia Aparicio-Garcia Marta, Maria Alvarado-Izquierdo Jesus Current Psychology . 2019,第5期

机译：是否有“符合女性规范”构建？两种简短版本符合对女性规范库存的双层分析
4. Personalized Access to Multi-version Norm Texts in an eGovernment Scenario [C] . Fabio Grandi, Federica Mandreoli, Riccardo Martoglia, International Conference on Electronic Government(EGOV 2005) . 2005

机译：在Egovernment场景中的个性化访问多版本规范文本
5. Fixed cell assignment for forward link in broadband wireless networks supporting Internet Protocol version 6 mobility. [D] . Lim, Jae Doeg. 1999

机译：支持Internet协议版本6移动性的宽带无线网络中前向链路的固定小区分配。
6. Three-dimensional geometrical changes of the human tibialis anterior muscle and its central aponeurosis measured with three-dimensional ultrasound during isometric contractions [O] . Brent J. Raiteri, Andrew G. Cresswell, Glen A. Lichtwark -1

机译：等距收缩过程中三维超声测量人胫骨前肌及其中央腱膜的三维几何变化
7. Geometric versions of the 3-dimensional assignment problem under general norms [O] . Ćustić, Ante, Klinz, Bettina, Woeginger, Gerhard J. 2014

机译：一般情况下三维分配问题的几何形式规范

Geometric versions of the three-dimensional assignment problem under general norms

摘要

著录项

相似文献

相关主题

期刊订阅