掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Conference on Integer Programming and Combinatorial Optimization
International Conference on Integer Programming and Combinatorial Optimization
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Eight-Fifth Approximation for the Path TSP
机译:
路径TSP的八五近似值
作者:
András Seb?
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
traveling salesman problem;
path TSP;
approximation algorithm;
matching;
T -join;
polyhedron;
tree (basis) polytope.;
2.
A Simpler Proof for O(Congestion + Dilation) Packet Routing
机译:
一个更简单的O(拥塞+扩张)数据包路由证明
作者:
Thomas Rothvo?
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Simpler;
Proof;
Routing;
3.
Deciding Emptiness of the Gomory-Chvatal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point
机译:
决定Gomory-Chvatal Closure的空虚是NP-Creating,即使对于没有整数点的理性多面体,也是如此
作者:
Gerard Cornuejols
;
Yanjun Li
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
关键词:
Integer programming;
Gomory-Chvatal cuts;
Gomory-Chvatal closure;
Integer hull;
Computational complexity;
4.
Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines
机译:
SEMIDEFINITE和线性规划整个空隙,用于调度相同机器
作者:
Adam Kurpisz
;
Monaldo Mastrolilli
;
Claire Mathieu
;
Tobias Momke
;
Victor Verdugo
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
5.
Round-Robin Tournaments Generated by the Circle Method Have Maximum Carry-Over
机译:
由圆形方法产生的循环锦标赛具有最大的随身携带
作者:
Erik Lambrechts
;
Annette M. C. Ficker
;
Dries R. Goossens
;
Frits C. R. Spieksma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
6.
Strong Reductions for Extended Formulations
机译:
扩展配方的强不断减少
作者:
Gabor Braun
;
Sebastian Pokutta
;
Aurko Roy
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
7.
Minimal Cut-Generating Functions are Nearly Extreme
机译:
最小的切割功能几乎是极端的
作者:
Amitabh Basu
;
Robert Hildebrand
;
Marco Molinaro
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
8.
Rescaled Coordinate Descent Methods for Linear Programming
机译:
用于线性规划的重新坐标序列方法
作者:
Daniel Dadush
;
Laszlo A. Vegh
;
Giacomo Zambelli
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
9.
Centerpoints: A Link Between Optimization and Convex Geometry
机译:
中心点:优化和凸几何之间的链接
作者:
Amitabh Basu
;
Timm Oertel
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
10.
Constant Factor Approximation for ATSP with Two Edge Weights
机译:
具有两个边缘权重的ATSP的恒定因子近似
作者:
Ola Svensson
;
Jakub Tarnawski
;
Laszlo A. Vegh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
11.
Intersection Cuts for Bilevel Optimization
机译:
百精度优化的交叉点切割
作者:
Matteo Fischetti
;
Ivana Ljubic
;
Michele Monaci
;
Markus Sinnl
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
12.
Approximation-Friendly Discrepancy Rounding
机译:
近似友好的差异舍入
作者:
Nikhil Bansal
;
Viswanath Nagarajan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
13.
On the Quantile Cut Closure of Chance-Constrained Problems
机译:
在米斯罗韦削减机会限制问题上
作者:
Weijun Xie
;
Shabbir Ahmed
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
14.
Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems
机译:
近似最小成本链约束的跨越树:从加权减少到未加权问题
作者:
Andre Linhares
;
Chaitanya Swamy
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
15.
Better s-t-Tours by Gao Trees
机译:
高树更好的S-T-Tours
作者:
Corinna Gottschalk
;
Jens Vygen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
16.
Maximizing Monotone Submodular Functions over the Integer Lattice
机译:
通过整数格,最大化单调子模块功能
作者:
Tasuku Soma
;
Yuichi Yoshida
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
17.
Valid Inequalities for Separable Concave Constraints with Indicator Variables
机译:
具有指示器变量的可分离凹形约束的有效不等式
作者:
Cong Han Lim
;
Jeff Linderoth
;
James Luedtke
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
关键词:
Mixed integer nonlinear programming;
Global optimization;
Valid inequalities;
18.
Improved Approximation Algorithms for Hitting 3-Vertex Paths
机译:
改进了击中3-顶点路径的近似算法
作者:
Samuel Fiorini
;
Gwenael Joret
;
Oliver Schaudt
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
19.
On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvatal Rank
机译:
在有0,1 Hypercube中包含的多个多晶石的多个多晶硅
作者:
Gerard Cornuejols
;
Dabeen Lee
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
20.
Improved Approximations for Cubic Bipartite and Cubic TSP
机译:
改进立方二分和立方TSP的近似
作者:
Anke van Zuylen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
关键词:
Traveling salesman problem;
Approximation algorithm;
Cubic bipartite graphs;
Cubic graphs;
Barnette's conjecture;
21.
Extended Formulations in Mixed-Integer Convex Programming
机译:
混合整数凸编程中的扩展配方
作者:
Miles Lubin
;
Emre Yamangil
;
Russell Bent
;
Juan Pablo Vielma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
22.
Extreme Functions with an Arbitrary Number of Slopes
机译:
具有任意数量的斜坡的极端功能
作者:
Amitabh Basu
;
Michele Conforti
;
Marco Di Summa
;
Joseph Paat
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
23.
k-Trails: Recognition, Complexity, and Approximations
机译:
K-trails:识别,复杂性和近似值
作者:
Mohit Singh
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
24.
On the Mixed Binary Representability of Ellipsoidal Regions
机译:
关于椭圆形区域的混合二进制表达性
作者:
Alberto Del Pia
;
Jeffrey Poskin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
25.
On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming
机译:
关于凹入混合整数二次编程的近似算法
作者:
Alberto Del Pia
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
26.
Robust Monotone Submodular Function Maximization
机译:
鲁棒单调子模块函数最大化
作者:
James B. Orlin
;
Andreas S. Schulz
;
Rajan Udwani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
27.
Max-Cut Under Graph Constraints
机译:
在图形约束下最大切割
作者:
Jon Lee
;
Viswanath Nagarajan
;
Xiangkun Shen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
28.
A Polyhedral Approach to Online Bipartite Matching
机译:
在线双链匹配的多面体方法
作者:
Alfredo Torrico
;
Shabbir Ahmed
;
Alejandro Toriello
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
29.
Exact Algorithms for the Chance-Constrained Vehicle Routing Problem
机译:
机会约束车辆路径问题的确切算法
作者:
Thai Dinh
;
Ricardo Fukasawa
;
James Luedtke
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
30.
Sum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations
机译:
对称配方的平方分层下限
作者:
Adam Kurpisz
;
Samuli Leppanen
;
Monaldo Mastrolilli
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
31.
Submodular Unsplittable Flow on Trees
机译:
树木上的子模具不可升降的流量
作者:
Anna Adamaszek
;
Parinya Chalermsook
;
Alina Ene
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
32.
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1 + ε Capacity Violation
机译:
均匀电容k - 中位问题的近似算法1 +ε容量违规
作者:
Jaroslaw Byrka
;
Bartosz Rybicki
;
Sumedha Uniyal
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
33.
Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem
机译:
最稀释在平面图中,最大并发流动及其与最大剪切问题的连接
作者:
Mourad Baiou
;
Francisco Barahona
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
关键词:
Sparsest cut;
Maximum concurrent flow;
Planar graphs;
Max-cut;
34.
Stabilizing Network Bargaining Games by Blocking Players
机译:
通过阻止玩家稳定网络讨价还价游戏
作者:
Sara Ahmadian
;
Hamideh Hosseinzadeh
;
Laura Sanita
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
35.
Popular Edges and Dominant Matchings
机译:
流行的边缘和主导匹配
作者:
Agnes Cseh
;
Telikepalli Kavitha
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2016年
36.
Mixed-Integer Linear Representability, Disjunctions, and Variable Elimination
机译:
混合整数线性逗号,剖钉和可变消除
作者:
Amitabh Basu
;
Kipp Martin
;
Christopher Thomas Ryan
;
Guanyi Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
37.
Cutting Planes from Wide Split Disjunctions
机译:
从宽分裂剖钉中切割平面
作者:
Pierre Bonami
;
Andrea Lodi
;
Andrea Tramontani
;
Sven Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
38.
Minimum Birkhoff-von Neumann Decomposition
机译:
最小Birkhoff-by Neumann分解
作者:
Janardhan Kulkarni
;
Euiwoong Lee
;
Mohit Singh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
39.
Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks
机译:
流体排队网络中动态均衡的长期行为
作者:
Roberto Cominetti
;
Jose Correa
;
Neil Olver
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
40.
On Scheduling Coflows
机译:
在调度十四角
作者:
Saba Ahmadi
;
Samir Khuller
;
Manish Purohit
;
Sheng Yang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Coflow scheduling;
Concurrent open shop;
41.
Excluded t-Factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-Matchings
机译:
除了二分的图表中排除了T因素:非双产匹配和限制2场统一的统一框架
作者:
Kenjiro Takazawa
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
42.
The Structure of the Infinite Models in Integer Programming
机译:
整数编程中的无限模型的结构
作者:
Amitabh Basu
;
Michele Conforti
;
Marco Di Summa
;
Joseph Paat
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
43.
A Quasi-Polynomial Approximation for the Restricted Assignment Problem
机译:
限制分配问题的准多项式近似
作者:
Klaus Jansen
;
Lars Rohwedder
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Approximation;
Scheduling;
Unrelated machines;
Local search;
44.
Budget Feasible Mechanisms on Matroids
机译:
预算可行的matroids机制
作者:
Stefano Leonardi
;
Gianpiero Monaco
;
Piotr Sankowski
;
Qiang Zhang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
45.
The Saleman's Improved Tours for Fundamental Classes
机译:
塞曼为基本课程改善了旅游
作者:
Sylvia Boyd
;
Andras Sebo
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
TSP;
Approximation;
Cubic graphs;
LP;
Integrality gap;
46.
An Improved Deterministic Rescaling for Linear Programming Algorithms
机译:
线性编程算法改进的确定性重新扫描
作者:
Rebecca Hoberg
;
Thomas Rothvoss
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
47.
High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and CG Cuts
机译:
高度的正方形证明,Bienstock-Zuckerberg层次结构和CG切割
作者:
Monaldo Mastrolilli
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
48.
The Two-Point Fano and Ideal Binary Clutters
机译:
双点Fano和理想的二元葡萄酒
作者:
Ahmad Abdi
;
Bertrand Guenin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
49.
An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut
机译:
用于多道切割的CalineCu-Karloff-Rabani弛豫的完整性差距
作者:
Haris Angelidakis
;
Yury Makarychev
;
Pasin Manurangsi
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
50.
Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method
机译:
通过乘法权重更新方法确定差异最小化
作者:
Avi Levy
;
Harishchandra Ramadas
;
Thomas Rothvoss
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
51.
Approximation of Corner Polyhedra with Families of Intersection Cuts
机译:
转角多面体与交叉口家庭的近似值
作者:
Gennadiy Averkov
;
Amitabh Basu
;
Joseph Paat
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
52.
Local Guarantees in Graph Cuts and Clustering
机译:
图中的本地保证剪切和聚类
作者:
Moses Charikar
;
Neha Gupta
;
Roy Schwartz
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Approximation algorithms;
Graph cuts;
Correlation clustering;
Linear programming;
53.
Minimizing Multimodular Functions and Allocating Capacity in Bike-Sharing Systems
机译:
最小化多层功能并在自行车共享系统中分配容量
作者:
Daniel Freund
;
Shane G. Henderson
;
David B. Shmoys
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
54.
Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time
机译:
确定性的完全动态近似顶点覆盖和o(1)摊销更新时间的分数匹配
作者:
Sayan Bhattacharya
;
Deeparnab Chakrabarty
;
Monika Henzinger
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
55.
Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing
机译:
精致,可透明的良好LPS,用于定向和遗憾的车辆路线
作者:
Zachary Friggstad
;
Chaitanya Swamy
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
56.
Adaptive Submodular Ranking
机译:
自适应子模具排名
作者:
Prabhanjan Kambadur
;
Viswanath Nagarajan
;
Fatemeh Navidi
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
57.
Maximum Matching in the Online Batch-Arrival Model
机译:
在线批量抵达模型中的最大匹配
作者:
Euiwoong Lee
;
Sahil Singla
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Online algorithms;
Matching;
Primal-dual analysis;
Edmonds-Gallai decomposition;
Competitive ratio;
Semi-streaming;
58.
Online Matroid Intersection: Beating Half for Random Arrival
机译:
在线Matroid交叉口:随机抵达跳动一半
作者:
Guru Prashanth Guruganesh
;
Sahil Singla
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Online algorithms;
Matroid intersection;
Randomized algorithms;
Competitive analysis;
Linear-time algorithms;
59.
Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization
机译:
用于非先发制吞吐量最大化的1 - 1 / E屏障
作者:
Sungjin Im
;
Shi Li
;
Benjamin Moseley
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
60.
On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem
机译:
关于面部的概念,薄弱的围攻和戈梅里约翰逊无限群体问题的极端功能
作者:
Matthias Koppe
;
Yuan Zhou
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
61.
Enumeration of Integer Points in Projections of Unbounded Polyhedra
机译:
未绑定的多面体投影中整数点的枚举
作者:
Danny Nguyen
;
Igor Pak
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
62.
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem
机译:
一个4/5 - 近似算法,用于最大的旅行推销员问题
作者:
Szymon Dudycz
;
Jan Marcinkowski
;
Katarzyna Paluch
;
Bartosz Rybicki
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
63.
Min-Max Theorems for Packing and Covering Odd (u, v)-trails
机译:
用于包装和覆盖奇数的最小最大定理(U,V)-Trails
作者:
Sharat Ibrahimpur
;
Chaitanya Swamy
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
64.
Mixed-Integer Convex Representability
机译:
混合整数凸焦点
作者:
Miles Lubin
;
Ilias Zadik
;
Juan Pablo Vielma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
65.
Stochastic Online Scheduling on Unrelated Machines
机译:
在无关机器上的随机网上安排
作者:
Varun Gupta
;
Benjamin Moseley
;
Marc Uetz
;
Qiaomin Xie
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
66.
Verifying Integer Programming Results
机译:
验证整数编程结果
作者:
Kevin K. H. Cheung
;
Ambros Gleixner
;
Daniel E. Steffy
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Correctness;
Verification;
Proof;
Certificate;
Optimality;
Infeasibility;
Mixed-integer linear programming;
67.
Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector
机译:
数字平衡与Minkowski的定理和最短的向量一样困难
作者:
Rebecca Hoberg
;
Harishchandra Ramadas
;
Thomas Rothvoss
;
Xin Yang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
68.
Equilibrium Computation in Atomic Splittable Singleton Congestion Games
机译:
原子分裂单例拥塞游戏中的均衡计算
作者:
Tobias Harks
;
Veerle Timmermans
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
69.
The Heterogeneous Capacitated k-Center Problem
机译:
异构电容K中心问题
作者:
Deeparnab Chakrabarty
;
Ravishankar Krishnaswamy
;
Amit Kumar
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
70.
Integrality Gaps of Integer Knapsack Problems
机译:
整数背包问题的完整性差距
作者:
Iskander Aliev
;
Martin Henk
;
Timm Oertel
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
71.
Discrete Newton's Algorithm for Parametric Submodular Function Minimization
机译:
离散牛顿的参数次骨函数最小化算法
作者:
Michel X. Goemans
;
Swati Gupta
;
Patrick Jaillet
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
关键词:
Discrete Newton's algorithm;
Submodular functions;
Line search;
Ring families;
Geometrically increasing sequence of sets;
Fractional combinatorial optimization;
72.
Lifting Convex Inequalities for Bipartite Bilinear Programs
机译:
举起二分的双线性计划的凸不等式
作者:
Xiaoyi Gu
;
Santanu S. Dey
;
Jean-Philippe P. Richard
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Lifting;
Bipartite bilinear sets;
Subadditivity;
73.
New Exact Techniques Applied to a Class of Network Flow Formulations
机译:
应用于一类网络流制剂的新精确技术
作者:
Vinicius L. de Lima
;
Manuel Iori
;
Flavio K. Miyazawa
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Network flow models;
Variable selection;
Variable fixing;
74.
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem
机译:
群集顶点删除问题的紧密近似算法
作者:
Manuel Aprile
;
Matthew Drescher
;
Samuel Fiorini
;
Tony Huynh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Approximation algorithm;
Cluster vertex deletion;
Linear programming relaxation;
Sherali-Adams hierarchy;
75.
Affinely Representable Lattices, Stable Matchings, and Choice Functions
机译:
浮雕可代表格子,稳定匹配和选择功能
作者:
Yuri Faenza
;
Xuan Zhang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Stable matching;
Choice function;
Distributive lattice;
Birkhoff's representation theorem;
76.
A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with 2 × 2 Submatrices
机译:
一种组合算法,用于计算具有2×2个分布的通用分区多项式矩阵的决定因素的程度
作者:
Yuni Iwamasa
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Generic partitioned polynomial matrix;
Weighted Edmonds' problem;
Weighted noncommutative Edmonds' problem;
77.
Semi-streaming Algorithms for Submodular Matroid Intersection
机译:
子模具麦克风交叉口的半流式算法
作者:
Paritosh Garg
;
Linus Jordan
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
78.
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems
机译:
PFaffian对和疗程:依靠线性Matroid交叉口和奇偶校验问题
作者:
Kazuki Matoya
;
Taihei Oki
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Linear matroid intersection;
Linear matroid parity;
Pfaffian;
Matrix-tree theorem;
Matching;
Pfaffian orientation;
S-path;
Counting algorithm;
79.
Robust k-Center with Two Types of Radii
机译:
具有两种类型的半径的强大k中心
作者:
Deeparnab Chakrabarty
;
Maryam Negahbani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Approximation;
Clustering;
Outliers;
Round-or-Cut;
80.
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs
机译:
双指数运行时间为2阶段随机ILPS
作者:
Klaus Jansen
;
Kim-Manuel Klein
;
Alexandra Lassota
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
2-stage stochastic ILPs;
Quadratic Congruences;
Lower bound;
Exponential Time Hypothesis;
81.
Fast Quantum Subroutines for the Simplex Method
机译:
Simplex方法的快速子程序
作者:
Giacomo Nannicini
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
82.
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - Ⅱ
机译:
混合整数优化中分支和切割平面的复杂性 - Ⅱ
作者:
Amitabh Basu
;
Michele Conforti
;
Marco Di Summa
;
Hongyi Jiang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Integer programming;
Cutting planes;
Branching schemes;
Proof complexity;
83.
Improving the Approximation Ratio for Capacitated Vehicle Routing
机译:
提高电容车辆路由的近似比
作者:
Jannis Blauth
;
Vera Traub
;
Jens Vygen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
84.
Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth
机译:
用界限深度近似离散的时间成本权衡问题
作者:
Siad Daboul
;
Stephan Held
;
Jens Vygen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
85.
Sum-of-Squares Hierarchies for Binary Polynomial Optimization
机译:
二进制多项式优化的平方分层
作者:
Lucas Slot
;
Monique Laurent
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Binary polynomial optimization;
Lasserre hierarchy;
Sum-of-squares polynomials;
Fourier analysis;
Krawtchouk polynomials;
Polynomial kernels;
Semidefinite programming;
86.
On the Implementation and Strengthening of Intersection Cuts for QCQPs
机译:
论QCQPS交叉口削减的实施和加强
作者:
Antonia Chmiela
;
Gonzalo Munoz
;
Felipe Serrano
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Intersection cuts;
QCQP;
Quadratic-free sets;
87.
A Computational Status Update for Exact Rational Mixed Integer Programming
机译:
精确合理混合整数编程的计算状态更新
作者:
Leon Eifler
;
Ambros Gleixner
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
88.
On the Integrality Gap of Binary Integer Programs with Gaussian Data
机译:
关于高斯数据二元整数程序的完整性差距
作者:
Sander Borst
;
Daniel Dadush
;
Sophie Huiberts
;
Samarth Tiwari
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Integer programming;
Integrality gap;
Branch and bound;
89.
Linear Regression with Mismatched Data: A Provably Optimal Local Search Algorithm
机译:
具有不匹配数据的线性回归:一种可透明的最佳本地搜索算法
作者:
Rahul Mazumder
;
Haoyue Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Linear regression;
Mismatched data;
Local search method;
Learning permutations;
90.
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual
机译:
通过双重覆盖和时间反向原始 - 双重的在线K-Taxi
作者:
Niv Buchbinder
;
Christian Coester
;
Joseph (Seffi) Naor
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Online algorithms;
k-taxi;
k-server;
Dual fitting;
91.
Complexity, Exactness, and Rationality in Polynomial Optimization
机译:
多项式优化中的复杂性,精确性和合理性
作者:
Daniel Bienstock
;
Alberto Del Pia
;
Robert Hildebrand
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Polynomial optimization;
Rational solutions;
NP;
92.
On the Recognition of {a, b, c}-Modular Matrices
机译:
关于{a,b,c} - 致阳矩阵的识别
作者:
Christoph Glanzer
;
Ingo Stallknecht
;
Robert Weismantel
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Integer optimization;
Recognition algorithm;
Bounded subdeterminants;
93.
On the Power of Static Assignment Policies for Robust Facility Location Problems
机译:
关于稳健设施位置问题的静态分配策略的力量
作者:
Omar El Housni
;
Vineet Goyal
;
David Shmoys
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Facility location;
Approximation algorithms;
Robust optimization;
94.
Speed-Robust Scheduling: Sand, Bricks, and Rocks
机译:
速度强大的调度:沙,砖和岩石
作者:
Franziska Eberle
;
Ruben Hoeksma
;
Nicole Megow
;
Lukas Noelke
;
Kevin Schewior
;
Bertrand Simon
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
95.
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators
机译:
通过单树切割近似器的外平面图中的最大重量不相交路径
作者:
Guyslain Naves
;
Bruce Shepherd
;
Henry Xia
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
96.
Fixed Parameter Approximation Scheme for Min-Max k-Cut
机译:
MIN-MAX K-CUT的固定参数近似方案
作者:
Karthekeyan Chandrasekaran
;
Weihang Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
k-cut;
Min-max objective;
Parameterized approximation scheme;
97.
Computational Aspects of Relaxation Complexity
机译:
放松复杂性的计算方面
作者:
Gennadiy Averkov
;
Christopher Hojny
;
Matthias Schymura
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Integer programming formulation;
Relaxation complexity;
98.
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs
机译:
用于混合整数线性程序的通用切削架的面部尺寸
作者:
Matthias Walter
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
99.
Preface
机译:
前言
作者:
Mohit Singh
;
David P. Williamson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
100.
On the Geometry of Symmetry Breaking Inequalities
机译:
关于对称性突破不等式的几何形状
作者:
Jose Verschae
;
Matias Villagra
;
Leonard von Niederhaeusern
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Symmetry breaking inequalities;
Fundamental domains;
Polyhedral theory;
Orthogonal groups;
意见反馈
回到顶部
回到首页