2. 您的位置
3. 首页
4. 会议论文
5. Combinatorial Search Problems

Combinatorial Search Problems

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：baijiankai

【摘 要】

：

　　In many fields of human activity we have to find an unknown object with as little cost as possible.A mathematical model of such problems and first general r

【作 者】

：

Eberhard Triesch 

【机 构】

：

RWTHAachenUniversity,Germany

【出 处】

：

第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The

【发表日期】

：

2015年7期

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　In many fields of human activity we have to find an unknown object with as little cost as possible.A mathematical model of such problems and first general results were obtained by Shannon(noiseless coding theorem).We discuss concrete problems,methods and results from the areas of group testing,sorting and weighing problems.

其他文献

Non-Lipschitz Mathematical Programs with Complementarity ConstraintsOptimality and Approximation

Outline 1 Motivation;2 Necessary optimality conditions;3 Approximation method;4 Numerical simulations;5 Summary

会议

机器学习辅助的进化计算方法

进化计算方法，基于统计分析的自适应粒子群优化算法，基于正交预测的正交学习粒子群优化算法，基于进化路径的差分进化算法，总结出了运用机器学习技术辅助种群初始化等方面。

会议

进化计算方法正交预测机器学习统计分析

软件定义数据中心网络的设计与优化问题

分析了软件定义数据中心网络的数据平面、控制平面、应用平面的设计优化问题。数据中心已成为信息化基础设施，.云计算、物联网、大数据推动了数据中心的快速发展。

会议

软件定义网络数据中心功能模块优化设计

Copositivity Detection of Higher-order Tensors and Applications

Outline ·Basic definitions and notations·Motivation·Criteria based on standard simplex·Algorithms·Extensions for copositive rectangular tensors·Numerical

会议

Convergence rate of HOPM for the best rank one approximation of a real tensor

参考论文 convergence results papers L.Wang,M.Chu:On the global convergence of the alternating least squares method for rank-one approximation to generic tensors

会议

Time Consistent Multi-period Robust Risk Measures and Portfolio Selection Models

Contents(1) Introduction(2) Multi-period worst-case risk measure(3) Multi-period worst-case risk measure with regime switching(4) Empirical results(5) Conclusio

会议

面向公平性和收益性的医疗资源配置优化

医疗与健康服务体系是公共卫生、医疗、医保和药品保障的统一体，涉及国计民生重大的问题！本文分析了考虑公平性和收益性的影像设备资源优化配置、平衡公平性和收益性多目标病房

会议

医疗资源优化配置公平性收益性

Orthogonal Arrays

Outline ·Introduction;·Constructions of Orthogonal Arrays;·Augmented Orthogonal Arrays;·All or nothing transform

会议

不完整信息下的复杂网络分析--面向赛博作战

分析了不完整信息下赛博作战的复杂网络。赛博空间:第四次世界大战爆发的触点?第一枪 赛博战最令人恐惧的地方就是具有针对性:敌人可以跨越国界攻击一个人、一类人、甚至一个

会议

复杂网络拓扑结构不完整信息目标选择

EKR Theorem and Independent Sets of Vertex-Transitive Graphs

　　The original EKR(Erd(o)s-Ko-Rado)theorem describes the size and structure of the largest collection of intersecting k-subsets of the set [n]={1,2,…,n}.

会议