掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
)
清除
导出
共
330
条结果
1.
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;
2.
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;
3.
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;
4.
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;
5.
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;
6.
Semi-streaming Algorithms for Submodular Matroid Intersection
机译:
子模具麦克风交叉口的半流式算法
作者:
Paritosh Garg
;
Linus Jordan
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
7.
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;
8.
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;
9.
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;
10.
Fast Quantum Subroutines for the Simplex Method
机译:
Simplex方法的快速子程序
作者:
Giacomo Nannicini
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
11.
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;
12.
Improving the Approximation Ratio for Capacitated Vehicle Routing
机译:
提高电容车辆路由的近似比
作者:
Jannis Blauth
;
Vera Traub
;
Jens Vygen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
13.
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年
14.
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;
15.
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;
16.
A Computational Status Update for Exact Rational Mixed Integer Programming
机译:
精确合理混合整数编程的计算状态更新
作者:
Leon Eifler
;
Ambros Gleixner
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
17.
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;
18.
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;
19.
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;
20.
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;
21.
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;
22.
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;
23.
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年
24.
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年
25.
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;
26.
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;
27.
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs
机译:
用于混合整数线性程序的通用切削架的面部尺寸
作者:
Matthias Walter
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
28.
Preface
机译:
前言
作者:
Mohit Singh
;
David P. Williamson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
29.
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;
30.
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows
机译:
用于瞬时动态均衡流的有限时间组合算法
作者:
Lukas Graf
;
Tobias Harks
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
31.
Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets
机译:
全面订购多个背包组的多封面不等式
作者:
Alberto Del Pia
;
Jeff Linderoth
;
Haoran Zhu
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Multiple knapsack set;
Cutting-planes;
Cover inequalities;
32.
Proximity Bounds for Random Integer Programs
机译:
随机整数程序的接近范围
作者:
Marcel Celaya
;
Martin Henk
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
33.
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem
机译:
一个新的整数编程制定图形旅行推销员问题
作者:
Robert D. Carr
;
Neil Simonetti
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Linear program;
Relaxation;
TSP;
Traveling Salesman Problem;
GTSP;
Graphical Traveling Salesman Problem;
34.
Implications, Conflicts, and Reductions for Steiner Trees
机译:
施塔纳林的影响,冲突和减少
作者:
Daniel Rehfeldt
;
Thorsten Koch
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2021年
关键词:
Steiner tree problem;
Exact solution;
Reduction techniques;
Branch-and-cut;
35.
Preface
机译:
前言
作者:
Daniel Bienstock
;
Giacomo Zambelli
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
36.
Idealness of k-wise Intersecting Families
机译:
第k个相交族的理想性
作者:
Ahmad Abdi
;
Gerard Cornuejols
;
Tony Huynh
;
Dabeen Lee
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
37.
Flexible Graph Connectivity Approximating Network Design Problems Between 1- and 2-Connectivity
机译:
灵活的图连接性,逼近1和2连接性之间的网络设计问题
作者:
David Adjiashvili
;
Felix Hommelsheim
;
Moritz Muehlenthaler
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Connectivity augmentation;
Approximation algorithms;
Network design;
38.
Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts
机译:
参数下的全局最小割点的下一个断点和最大值的更快算法
作者:
Hassene Aissi
;
S. Thomas McCormick
;
Maurice Queyrarine
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Parametric optimization;
Global minimum cut;
39.
Optimizing Sparsity over Lattices and Semigroups
机译:
优化格和半群上的稀疏度
作者:
Iskander Aliev
;
Gennadiy Averkov
;
Jesus A. De Loera
;
Timm Oertel
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
40.
A Technique for Obtaining True Approximations for k-Center with Covering Constraints
机译:
具有覆盖约束的k中心的真实逼近的一种技术
作者:
Georg Anegg
;
Haris Angelidakis
;
Adam Kurpisz
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
41.
Tight Approximation Bounds for Maximum Multi-coverage
机译:
紧密的近似界以实现最大的多重覆盖
作者:
Siddharth Barman
;
Omar Fawzi
;
Suprovat Ghoshal
;
Emirhan Guerpinar
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Approximation algorithms;
Covering problems;
Submodular optimization;
42.
Implementing Automatic Benders Decomposition in a Modern MIP Solver
机译:
在现代MIP求解器中实现自动Benders分解
作者:
Pierre Bonami
;
Domenico Salvagnin
;
Andrea Tramontani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
43.
Improved Approximation Algorithms for Inventory Problems
机译:
改进的库存问题近似算法
作者:
Thomas Bosman
;
Neil Olver
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Approximation algorithms;
Iterative rounding;
Inventory;
44.
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
机译:
没有两个不相交奇数周期的图的稳定集多边形的扩展公式
作者:
Michele Conforti
;
Samuel Fiorini
;
Tony Huynh
;
Stefan Weltge
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
45.
On a Generalization of the Chvatal-Gomory Closure
机译:
关于胆导闭合的一般化
作者:
Sanjeeb Dash
;
Oktay Guenluek
;
Dabeen Lee
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Integer programming;
Cutting planes;
Chvatal-Gomory cuts;
46.
Algorithms for Flows over Time with Scheduling Costs
机译:
具有计划成本的随时间流的算法
作者:
Dario Frascaria
;
Neil Olver
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Flows over time;
Tolls;
Traffic;
47.
Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation
机译:
整数平面多流最大化:流切间隙和四分之一近似
作者:
Naveen Garg
;
Nikhil Kumar
;
Andras Seboe
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Multicommodity flow;
Multiflow;
Multicut;
Network design;
Planar graphs;
Flow-cut;
Integrality gap;
Approximation algorithm;
48.
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract)
机译:
结构集系统中的随机makespan最小化(扩展摘要)
作者:
Anupam Gupta
;
Amit Kumar
;
Viswanath Nagarajan
;
Xiangkun Shen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
49.
Continuous Facility Location on Graphs
机译:
图上的连续设施位置
作者:
Tim A. Hartmann
;
Stefan Lendl
;
Gerhard J. Woeginger
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Location theory;
Graph theory;
Parametrized complexity;
50.
Recognizing Even-Cycle and Even-Cut Matroids
机译:
识别偶数周期和偶数剪切拟阵
作者:
Cheolwon Heo
;
Bertrand Guenin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Binary matroids;
Signed graphs;
Complexity;
51.
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2×2 Submatrices
机译:
计算具有2×2子矩阵的通用分区矩阵的秩的组合算法
作者:
Hiroshi Hirai
;
Yuni Iwamasa
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Generic partitioned matrix;
Edmonds' problem Non-commutative Edmonds' problem;
52.
Fair Colorful k-Center Clustering
机译:
公平的多彩k-Center聚类
作者:
Xinrui Jia
;
Kshiteej Sheth
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Approximation algorithms;
k-Center;
Clustering and facility location;
Fairness;
53.
Popular Branchings and Their Dual Certificates
机译:
受欢迎的分支机构及其双重证书
作者:
Telikepalli Kavitha
;
Tamas Kiraly
;
Jannik Matuschke
;
Ildiko Schlotter
;
Ulrike Schmidt-Kraepelin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
54.
Sparse Graphs and an Augmentation Problem
机译:
稀疏图和扩充问题
作者:
Csaba Kiraly
;
Andras Mihalyko
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
55.
About the Complexity of Two-Stage Stochastic IPs
机译:
关于两阶段随机IP的复杂性
作者:
Kim-Manuel Klein
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Integer programming;
2-stage stochastic programming Graver complexity;
56.
Packing Under Convex Quadratic Constraints
机译:
在凸二次约束下包装
作者:
Max Klimm
;
Marc E. Pfetsch
;
Rico Raber
;
Martin Skutella
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
57.
Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles
机译:
具有边不相交的禁止三角形的加权无三角形2匹配问题
作者:
Yusuke Kobayashi
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Triangle-free 2-matchings;
b-factors;
Extended formulation;
Polynomial-time algorithm;
58.
Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds
机译:
具有上下边界的单源不可分裂流
作者:
Sarah Morell
;
Martin Skutella
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
59.
Maximal Quadratic-Free Sets
机译:
最大无二次集
作者:
Gonzalo Munoz
;
Felipe Serrano
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Non-convex quadratic;
Intersection cut;
S'-free sets;
60.
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
机译:
混合整数非线性规划中的广义代理对偶
作者:
Benjamin Mueller
;
Gonzalo Munoz
;
Maxime Gasse
;
Ambros Gleixner
;
Andrea Lodi
;
Felipe Serrano
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Surrogate relaxation;
MINLP;
Nonconvex optimization;
61.
The Integrality Number of an Integer Program
机译:
整数程序的积分号
作者:
Joseph Paat
;
Miriam Schloeter
;
Robert Weismantel
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
62.
Persistency of Linear Programming Relaxations for the Stable Set Problem
机译:
稳定集问题线性规划松弛的持久性
作者:
Elisabeth Rodriguez-Heck
;
Karl Stickler
;
Matthias Walter
;
Stefan Weltge
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Persistency;
Integer linear programming;
Stable set;
63.
Constructing Lattice-Free Gradient Polyhedra in Dimension Two
机译:
构造二维无格梯度多面体
作者:
Joseph Paat
;
Miriam Schloeter
;
Emily Speakman
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
64.
Sequence Independent Lifting for the Set of Submodular Maximization Problem
机译:
次模最大化问题集的与序列无关的提升
作者:
Xueyu Shi
;
Oleg A. Prokopyev
;
Bo Zeng
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Submodular function maximization;
Sequence independent multidimensional lifting;
Polyhedra;
65.
A Fast (2 +2/7)-Approximation Algorithm for Capacitated Cycle Covering
机译:
电容周期覆盖的快速(2 +2/7)近似算法
作者:
Vera Traub
;
Thorben Troebst
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Cycle cover;
Vehicle routing;
Greedy algorithms Approximation algorithms;
Polymatroids;
66.
Graph Coloring Lower Bounds from Decision Diagrams
机译:
从决策图为下界着色
作者:
Willem-Jan van Hoeve
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
67.
On Convex Hulls of Epigraphs of QCQPs
机译:
关于QCQP题词的凸包
作者:
Alex L. Wang
;
Fatma Kilinc-Karzan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Quadratically constrained quadratic programming;
Semidefinite program;
Convex hull;
Relaxation;
Lagrange function;
68.
On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables
机译:
关于带指标变量的约束二次优化问题的凸性
作者:
Linchuan Wei
;
Andres Gomez
;
Simge Kueguekyavuz
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2020年
关键词:
Convexification;
Perspective formulation;
Indicator variables;
Quadratic optimization;
Combinatorial constraints;
69.
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年
70.
Cutting Planes from Wide Split Disjunctions
机译:
从宽分裂剖钉中切割平面
作者:
Pierre Bonami
;
Andrea Lodi
;
Andrea Tramontani
;
Sven Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
71.
Minimum Birkhoff-von Neumann Decomposition
机译:
最小Birkhoff-by Neumann分解
作者:
Janardhan Kulkarni
;
Euiwoong Lee
;
Mohit Singh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
72.
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年
73.
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;
74.
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年
75.
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年
76.
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;
77.
Budget Feasible Mechanisms on Matroids
机译:
预算可行的matroids机制
作者:
Stefano Leonardi
;
Gianpiero Monaco
;
Piotr Sankowski
;
Qiang Zhang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
78.
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;
79.
An Improved Deterministic Rescaling for Linear Programming Algorithms
机译:
线性编程算法改进的确定性重新扫描
作者:
Rebecca Hoberg
;
Thomas Rothvoss
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
80.
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年
81.
The Two-Point Fano and Ideal Binary Clutters
机译:
双点Fano和理想的二元葡萄酒
作者:
Ahmad Abdi
;
Bertrand Guenin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
82.
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年
83.
Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method
机译:
通过乘法权重更新方法确定差异最小化
作者:
Avi Levy
;
Harishchandra Ramadas
;
Thomas Rothvoss
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
84.
Approximation of Corner Polyhedra with Families of Intersection Cuts
机译:
转角多面体与交叉口家庭的近似值
作者:
Gennadiy Averkov
;
Amitabh Basu
;
Joseph Paat
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
85.
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;
86.
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年
87.
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年
88.
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年
89.
Adaptive Submodular Ranking
机译:
自适应子模具排名
作者:
Prabhanjan Kambadur
;
Viswanath Nagarajan
;
Fatemeh Navidi
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
90.
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;
91.
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;
92.
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年
93.
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年
94.
Enumeration of Integer Points in Projections of Unbounded Polyhedra
机译:
未绑定的多面体投影中整数点的枚举
作者:
Danny Nguyen
;
Igor Pak
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
95.
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年
96.
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年
97.
Mixed-Integer Convex Representability
机译:
混合整数凸焦点
作者:
Miles Lubin
;
Ilias Zadik
;
Juan Pablo Vielma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
98.
Stochastic Online Scheduling on Unrelated Machines
机译:
在无关机器上的随机网上安排
作者:
Varun Gupta
;
Benjamin Moseley
;
Marc Uetz
;
Qiaomin Xie
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2017年
99.
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;
100.
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年
上一页
1
2
3
4
下一页
意见反馈
回到顶部
回到首页