首页> 外文OA文献 >Interior point and semidefinite approaches in combinatorial optimization

【2h】

Interior point and semidefinite approaches in combinatorial optimization

机译：组合优化中的内点和半定方法

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Kartik Krishnan; Tamás Terlaky;
展开▼
作者单位

展开▼
年度 2005
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. On the bridge between combinatorial optimization and nonlinear optimization: A family of semidefinite bounds for 0-1 quadratic problems leading to quasi-Newton methods [J] . Malick J., Roupin F. Mathematical Programming . 2013,第1期

机译：在组合优化和非线性优化之间的桥梁上：导致拟牛顿法的0-1二次问题的半定界族
2. Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems [J] . Lee Timothy, Mitchell John E. Discrete optimization . 2017,第期

机译：来自组合优化问题的SEMIDEFINITE编程放松的近似算法
3. Solving large-scale sparse semidefinite programs for combinatorial optimization [J] . Benson SJ., Zhang X., Ye YY. SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 2000,第2期

机译：求解大规模稀疏半定程序以进行组合优化
4. An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ugSCIP-*,*-Libraries [C] . Yuji Shinano, Daniel Rehfeldt, Tristan Gally IEEE International Parallel and Distributed Processing Symposium Workshops . 2019

机译：建立并行的最新组合优化问题求解器的简便方法：使用ug SCIP-*，*-Library解决Steiner树问题和混合整数半定程序的计算研究
5. Merging techniques for combinatorial optimization: Spectral graph theory and semidefinite programming. [D] . Kolla, Alexandra. 2009

机译：组合优化的合并技术：频谱图理论和半定规划。
6. SDU: A Semidefinite Programming-Based Underestimation Method for Stochastic Global Optimization in Protein Docking [O] . Ioannis Ch. Paschalidis, Yang Shen, Pirooz Vakili, -1

机译：SDU：蛋白质对接中的随机全局优化的基于半定规划的低估方法
7. Semidefinite programming approaches for structured combinatorial optimization problems. [O] . Dobre C. 100

机译：结构化组合优化问题的半定规划方法。
8. Interior Point Approximation Algorithm for a Class of Combinatorial Optimization Problems: Implementations and Enhancements. [R] . Pasechnik, D. V. 1998

机译：一类组合优化问题的内点逼近算法：实现与增强。

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号