掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
How Good Are Sparse Cutting-Planes?
机译:
稀疏的切割飞机有多好?
作者:
Santanu S. Dey
;
Marco Molinaro
;
Qianyi Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
formulations;
example;
cutting-planes;
2.
Submodular Maximization Meets Streaming: Matchings, Matroids, and More
机译:
子模具最大化符合流媒体:匹配,麦芽糖等
作者:
Amit Chakrabarti
;
Sagar Kale
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
3.
Finding Small Stabilizers for Unstable Graphs
机译:
找到不稳定的图表的小稳定器
作者:
Adrian Bock
;
Karthekeyan Chandrasekaran
;
Jochen K?nemann
;
Britta Peis
;
Laura Sanità
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
minimum-cardinality;
non-empty;
introduced;
4.
Lower Bounds on the Sizes of Integer Programs without Additional Variables
机译:
在没有额外变量的整数程序大小上的下限
作者:
Volker Kaibel
;
Stefan Weltge
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
integer programming;
relaxations;
auxiliary variables;
tsp;
5.
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts
机译:
多项多项式时间算法,用于多标准全局最小削减
作者:
Hassene Aissi
;
A. Ridha Mahjoub
;
S. Thomas McCormick
;
Maurice Queyranne
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
investigate;
minimum;
hypergraphs;
6.
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs
机译:
最大加权诱导的平面立方图的非线性子图和非线性子图
作者:
Mourad Baiou
;
Francisco Barahona
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Maximum induced bipartite subgraph;
Balancing signed graphs;
Maximum induced acyclic subgraph;
Polynomial algorithm;
NP-completeness;
7.
Claw-Free t-Perfect Graphs Can Be Recognised in Polynomial Time
机译:
可以在多项式时间中识别爪T-完美图
作者:
Henning Bruhn
;
Oliver Schaudt
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
T-perfect graphs;
Claw-free graphs;
Induced minors;
Recognition algorithm;
8.
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs
机译:
最大加权诱导的平面立方图的非线性子图和非线性子图
作者:
Mourad Ba?ou
;
Francisco Barahona
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Maximum induced bipartite subgraph;
balancing signed graphs;
maximum induced acyclic subgraph;
polynomial algorithm;
NP-completeness;
9.
n-Step Cycle Inequalities: Facets for Continuous n-Mixing Set and Strong Cuts for Multi-Module Capacitated Lot-Sizing Problem
机译:
N步骤周期不等式:用于连续N混合装置的刻面,用于多模块电容批量尺寸问题的强切割
作者:
Manish Bansal
;
Kiavash Kianfar
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
n-step cycle inequalities;
n-step MIR;
continuous n-mixing;
multi-module capacitated lot-sizing with backlogging;
10.
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines
机译:
强大的LP配方,用于安排在无关机器上的可分段作业
作者:
Jose R. Correa
;
Alberto Marchetti-Spaccamela
;
Jannik Matuschke
;
Leen Stougie
;
Ola Svensson
;
Victor Verdugo
;
Jose Verschae
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
11.
Linear Programming Hierarchies Suffice for Directed Steiner Tree
机译:
线性编程层次结构足以用于指向施泰纳树
作者:
Zachary Friggstad
;
Jochen Konemann
;
Young Kun-Ko
;
Anand Louis
;
Mohammad Shadravan
;
Madhur Tulsiani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
12.
On the Adaptivity Gap of Stochastic Orienteering
机译:
关于随机导向的适应性差距
作者:
Nikhil Bansal
;
Viswanath Nagarajan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
stochastic;
algorithm;
quasi-polynomial;
13.
Coupled and k-Sided Placements: Generalizing Generalized Assignment
机译:
耦合和K形展示位置:概括广义分配
作者:
Madhukar Korupolu
;
Adam Meyerson
;
Rajmohan Rajaraman
;
Brian Tagiku
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
14.
Submodular Maximization Meets Streaming: Matchings, Matroids, and More
机译:
子模具最大化符合流媒体:匹配,麦芽糖等
作者:
Amit Chakrabarti
;
Sagar Kale
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
maximization;
quantity;
respectively;
15.
The Triangle Splitting Method for Biobjective Mixed Integer Programming
机译:
双层混合整数规划三角分裂方法
作者:
Natashia Boland
;
Hadi Charkhgard
;
Martin Savelsbergh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
biobjective mixed integer program;
triangle splitting method;
efficient frontier;
16.
On the Configuration LP for Maximum Budgeted Allocation
机译:
关于最大预算分配的配置LP
作者:
Christos Kalaitzis
;
Aleksander Madry
;
Alantha Newman
;
Lukas Polacek
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
17.
Scheduling and Fixed-Parameter Tractability
机译:
调度和固定参数途径
作者:
Matthias Mnich
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
explore;
algorithms;
respective;
18.
The Cycling Property for the Clutter of Odd st-Walks
机译:
奇怪的st-walks杂乱的循环特性
作者:
Ahmad Abdi
;
Bertrand Guenin
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
two-commodity;
covering;
signed;
19.
A Unified Algorithm for Degree Bounded Survivable Network Design
机译:
一种统一的界限可生存网络设计算法
作者:
Lap Chi Lau
;
Hong Zhou
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
previous;
problem;
simplifies;
20.
Simple Extensions of Polytopes
机译:
多拓的简单延伸
作者:
Volker Kaibel
;
Matthias Walter
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
structures;
random;
complexity;
21.
A 5/4-Approximation for Subcubic 2EC Using Circulations
机译:
使用循环的子机2EC的5/4近似
作者:
Sylvia Boyd
;
Yao Fu
;
Yu Sun
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Minimum 2-edge-connected subgraph problem;
Approximation algorithm;
Circulations;
Integrality gap;
Subcubic graphs;
22.
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators
机译:
使用可分离低估器的盒子约束混合整数多项式优化
作者:
Christoph Buchheim
;
Claudia DAmbrosio
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
23.
How Good Are Sparse Cutting-Planes?
机译:
稀疏的切割飞机有多好?
作者:
Santanu S. Dey
;
Marco Molinaro
;
Qianyi Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
24.
n-Step Cycle Inequalities: Facets for Continuous n-Mixing Set and Strong Cuts for Multi-Module Capacitated Lot-Sizing Problem
机译:
N步骤周期不等式:用于连续N混合装置的刻面,用于多模块电容批量尺寸问题的强切割
作者:
Manish Bansal
;
Kiavash Kianfar
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
N-step cycle inequalities;
N-step MIR;
Continuous n-mixing;
Multi-module capacitated lot-sizing with backlogging;
25.
Sequence Independent, Simultaneous and Multidimensional Lifting of Generalized Flow Covers for the Semi-Continuous Knapsack Problem with Generalized Upper Bounds Constraints
机译:
与广义上限约束的半连续背包问题的序列独立,同时和多维升降通用流动覆盖物
作者:
Alejandro Angulo
;
Daniel Espinoza
;
Rodrigo Palma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Knapsack problem;
sequence independent multidimensional lifting;
generalized upper bounds;
26.
A Unified Algorithm for Degree Bounded Survivable Network Design
机译:
一种统一的界限可生存网络设计算法
作者:
Lap Chi Lau
;
Hong Zhou
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
27.
Improved Branch-Cut-and-Price for Capacitated Vehicle Routing
机译:
改进电容车辆路由的分支和价格
作者:
Diego Pecin
;
Artur Pessoa
;
Marcus Poggi
;
Eduardo Uchoa
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
customers;
performing;
separation;
28.
On Simplex Pivoting Rules and Complexity Theory
机译:
论简单的枢转规则与复杂性理论
作者:
Ilan Adler
;
Christos Papadimitriou
;
Aviad Rubinstein
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
linear programming;
the simplex method;
computational complexity;
29.
Integer Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf's Theorem
机译:
具有规定的解决方案数量的整数程序和Doignon-Bell-Scarf的定理的加权版本
作者:
Iskander Aliev
;
Jesús A. De Loera
;
Quentin Louveaux
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
k-Frobenius;
identify;
encoding;
30.
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts
机译:
多项多项式时间算法,用于多标准全局最小削减
作者:
Hassene Aissi
;
A. Ridha Mahjoub
;
S. Thomas McCormick
;
Maurice Queyranne
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
31.
Centrality of Trees for Capacitated k-Center
机译:
用于电容K中心的树木的中心
作者:
Hyung-Chan An
;
Aditya Bhaskara
;
Chandra Chekuri
;
Shalmoli Gupta
;
Vivek Madan
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Approximation algorithms;
Capacitated network location problems;
Capacitated k-center problem;
LP-rounding algorithms;
32.
Centrality of Trees for Capacitated k-Center
机译:
用于电容K中心的树木的中心
作者:
Hyung-Chan An
;
Aditya Bhaskara
;
Chandra Chekuri
;
Shalmoli Gupta
;
Vivek Madan
;
Ola Svensson
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
approximation algorithms;
capacitated network location problems;
capacitated k-center problem;
LP-rounding algorithms;
33.
The All-or-Nothing Flow Problem in Directed Graphs with Symmetric Demand Pairs
机译:
具有对称需求对的有向图中的全无流出问题
作者:
Chandra Chekuri
;
Alina Ene
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
work;
congestion;
well-linked;
34.
Linear Programming Hierarchies Suffice for Directed Steiner Tree
机译:
线性编程层次结构足以用于指向施泰纳树
作者:
Zachary Friggstad
;
Jochen K?nemann
;
Young Kun-Ko
;
Anand Louis
;
Mohammad Shadravan
;
Madhur Tulsiani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
considerably;
complementing;
integrality;
35.
Two-Term Disjunctions on the Second-Order Cone
机译:
二阶锥上的双重剖钉
作者:
Fatma K?l?n?-Karzan
;
Sercan Y?ld?z
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
关键词:
Mixed-integer conic programming;
second-order cone programming;
cutting planes;
disjunctive cuts;
36.
An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
机译:
一种改进的稳定婚姻问题与单面圆圈的改进近似算法
作者:
Chien-Chung Huang
;
Telikepalli Kavitha
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2014年
37.
Cut-Generating Functions
机译:
切割功能
作者:
Michele Conforti
;
Gérard Cornuéjols
;
Aris Daniilidis
;
Claude Lemaréchal
;
Jér?me Malick
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Integer programming;
Convex analysis;
Separation;
Generalized gauges;
S-free sets.;
38.
Cut-Generating Functions
机译:
切割功能
作者:
Michele Conforti
;
Gerard Cornuejols
;
Aris Daniilidis
;
Claude Lemarechal
;
Jerome Malick
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Integer programming;
Convex analysis;
Separation;
Generalized gauges;
S-free sets;
39.
An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem
机译:
联合补给问题的有效多项式近似方案
作者:
Tim Nonner
;
Maxim Sviridenko
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Efficient;
Approximation;
Replenishment;
40.
An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem
机译:
联合补给问题的有效多项式近似方案
作者:
Tim Nonner
;
Maxim Sviridenko
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
41.
An Improved Integrality Gap for Asymmetric TSP Paths
机译:
不对称TSP路径的完整性差距
作者:
Zachary Friggstad
;
Anupam Gupta
;
Mohit Singh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Improved;
Asymmetric;
relaxation;
42.
The Euclidean k-Supplier Problem
机译:
欧几里德k供应商问题
作者:
Viswanath Nagarajan
;
Baruch Schieber
;
Hadas Shachnai
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
43.
On Some Generalizations of the Split Closure
机译:
关于分裂闭合的一些概括
作者:
Sanjeeb Dash
;
Oktay Günlük
;
Diego Alejandro Morán Ramirez
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Cross cuts;
closure;
polyhedrality.;
44.
Intersection Cuts for Mixed Integer Conic Quadratic Sets
机译:
混合整数圆锥二次组的交叉点切割
作者:
Kent Andersen
;
Anders Nedergaard Jensen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Intersection;
Integer;
Sets;
45.
Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path
机译:
恒定的整体差距LP配方在路径上的不可预打算流动
作者:
Aris Anagnostopoulos
;
Fabrizio Grandoni
;
Stefano Leonardi
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Constant;
Formulations;
Unsplittable;
46.
Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids
机译:
用于图形和共形母乳的升降机的单一商品流算法
作者:
Bertrand Guenin
;
Leanne Stuive
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
47.
A Polynomial-Time Algorithm to Check Closedness of Simple Second Order Mixed-Integer Sets
机译:
用于检查简单二阶混合整数集的闭合性的多项式 - 时间算法
作者:
Diego Alejandro Morán Ramirez
;
Santanu S. Dey
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Closedness;
Polynomial-time algorithm;
Mixed-integer convex programming.;
48.
On the Structure of Reduced Kernel Lattice Bases
机译:
关于核晶格基础的结构
作者:
Karen Aardal
;
Frederik von Heymann
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Reduced;
experience;
behavior;
49.
The Complexity of Scheduling for p-Norms of Flow and Stretch (Extended Abstract)
机译:
对流动和拉伸的p-norms调度的复杂性(扩展摘要)
作者:
Benjamin Moseley
;
Kirk Pruhs
;
Cliff Stein
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Complexity;
Scheduling;
Stretch;
50.
Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property
机译:
爪子中的最小集团封面是免费的完美图和弱edmonds-johnson属性
作者:
Flavia Bonomo
;
Gianpaolo Oriolo
;
Claudia Snels
;
Gautier Stauffer
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Clique cover;
Claw-free perfect graphs;
Bidirected graphs;
Edmonds-Johnson property;
51.
Blocking Optimal Arborescences
机译:
阻止最佳的孤立植物
作者:
Attila Bernáth
;
Gyula Pap
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
arborescences;
covering;
polynomial algorithm.;
52.
Chain-Constrained Spanning Trees
机译:
链约束的跨越树
作者:
Neil Olver
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
53.
Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path
机译:
恒定的整体差距LP配方在路径上的不可预打算流动
作者:
Aris Anagnostopoulos
;
Fabrizio Grandoni
;
Stefano Leonardi
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
54.
On Some Generalizations of the Split Closure
机译:
关于分裂闭合的一些概括
作者:
Sanjeeb Dash
;
Oktay Gunluk
;
Diego Alejandro Moran Ramirez
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Cross cuts;
Closure;
Polyhedrality;
55.
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case
机译:
戈梅里和约翰逊的无限群体问题的等价扰动:II。单模二维案例
作者:
Amitabh Basu
;
Robert Hildebrand
;
Matthias K?ppe
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Equivariant;
Perturbation;
Two-Dimensional;
56.
Thrifty Algorithms for Multistage Robust Optimization
机译:
多级鲁棒优化节俭算法
作者:
Anupam Gupta
;
Viswanath Nagarajan
;
Vijay V. Vazirani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Thrifty;
Algorithms;
Optimization;
57.
Reverse Chvatal-Gomory Rank
机译:
反向Chvatal-Gomory等级
作者:
Michele Conforti
;
Alberto Del Pia
;
Marco Di Summa
;
Yuri Faenza
;
Roland Grappe
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
58.
The Complexity of Scheduling for p-Norms of Flow and Stretch (Extended Abstract)
机译:
对流动和拉伸的p-norms调度的复杂性(扩展摘要)
作者:
Benjamin Moseley
;
Kirk Pruhs
;
Cliff Stein
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
59.
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns
机译:
全无概括的常规分配与安排广告活动的应用程序
作者:
Ron Adany
;
Moran Feldman
;
Elad Haramaty
;
Rohit Khandekar
;
Baruch Schieber
;
Roy Schwartz
;
Hadas Shachnai
;
Tami Tamir
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Generalized;
Scheduling;
Advertising;
60.
A Complexity and Approximability Study of the Bilevel Knapsack Problem
机译:
彼得夫背裂问题的复杂性和近似性研究
作者:
Alberto Caprara
;
Margarida Carvalho
;
Andrea Lodi
;
Gerhard J. Woeginger
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Complexity;
Approximability;
Knapsack;
61.
A Stochastic Probing Problem with Applications
机译:
应用程序的随机探测问题
作者:
Anupam Gupta
;
Viswanath Nagarajan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Stochastic;
Probing;
Applications;
62.
Thrifty Algorithms for Multistage Robust Optimization
机译:
多级鲁棒优化节俭算法
作者:
Anupam Gupta
;
Viswanath Nagarajan
;
Vijay V. Vazirani
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
63.
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns
机译:
全无概括的常规分配与安排广告活动的应用程序
作者:
Ron Adany
;
Moran Feldman
;
Elad Haramaty
;
Rohit Khandekar
;
Baruch Schieber
;
Roy Schwartz
;
Hadas Shachnai
;
Tami Tamir
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
64.
On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators
机译:
关于连续变量和二元指示器二次编程的有效不等式
作者:
Hongbo Dong
;
Jeff Linderoth
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Mixed integer quadratic programming;
Semidefinite programming;
Valid inequalities;
Perspective reformulation;
65.
A Complexity and Approximability Study of the Bilevel Knapsack Problem
机译:
彼得夫背裂问题的复杂性和近似性研究
作者:
Alberto Caprara
;
Margarida Carvalho
;
Andrea Lodi
;
Gerhard J. Woeginger
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
66.
Packing Interdiction and Partial Covering Problems
机译:
包装互联和部分覆盖问题
作者:
Michael Dinitz
;
Anupam Gupta
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
67.
An Improved Integrality Gap for Asymmetric TSP Paths
机译:
不对称TSP路径的完整性差距
作者:
Zachary Friggstad
;
Anupam Gupta
;
Mohit Singh
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
68.
Blocking Optimal Arborescences
机译:
阻止最佳的孤立植物
作者:
Attila Bernath
;
Gyula Pap
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Arborescences;
Covering;
Polynomial algorithm;
69.
Facial Structure and Representation of Integer Hulls of Convex Sets
机译:
凸套整数船体的面部结构和表示
作者:
Vishnu Narayanan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Integer hull;
Facial structure;
Extreme points.;
70.
Packing Interdiction and Partial Covering Problems
机译:
包装互联和部分覆盖问题
作者:
Michael Dinitz
;
Anupam Gupta
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Packing;
Partial Covering;
interdiction;
71.
Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids
机译:
用于图形和共形母乳的升降机的单一商品流算法
作者:
Bertrand Guenin
;
Leanne Stuive
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Commodity-Flow;
Algorithms;
Matroids;
72.
On the Structure of Reduced Kernel Lattice Bases
机译:
关于核晶格基础的结构
作者:
Karen Aardal
;
Frederik von Heymann
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
73.
A Stochastic Probing Problem with Applications
机译:
应用程序的随机探测问题
作者:
Anupam Gupta
;
Viswanath Nagarajan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
74.
Two Dimensional Optimal Mechanism Design for a Sequencing Problem
机译:
用于测序问题的二维最优机制设计
作者:
Ruben Hoeksma
;
Marc Uetz
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
75.
Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property
机译:
爪子中的最小集团封面是免费的完美图和弱edmonds-johnson属性
作者:
Flavia Bonomo
;
Gianpaolo Oriolo
;
Claudia Snels
;
Gautier Stauffer
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
clique cover;
claw-free perfect graphs;
bidirected graphs;
Edmonds-Johnson property.;
76.
Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines
机译:
近似配置-1p以最小化无关机器上的重量完成时间
作者:
Maxim Sviridenko
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Approximating;
Configuration-LP;
Completion;
77.
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
机译:
Matroid秘书问题的进展:免费订购模型和层层案
作者:
Patrick Jaillet
;
Jose A. Soto
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
78.
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
机译:
Matroid秘书问题的进展:免费订购模型和层层案
作者:
Patrick Jaillet
;
José A. Soto
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Advances;
Secretary;
Laminar Case;
79.
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case
机译:
戈梅里和约翰逊的无限群体问题的等价扰动:II。单模二维案例
作者:
Amitabh Basu
;
Robert Hildebrand
;
Matthias Koppe
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
80.
A Polynomial-Time Algorithm to Check Closedness of Simple Second Order Mixed-Integer Sets
机译:
用于检查简单二阶混合整数集的闭合性的多项式 - 时间算法
作者:
Diego Alejandro Moran Ramirez
;
Santanu S. Dey
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Closedness;
Polynomial-time algorithm;
Mixed-integer convex programming;
81.
Fast Deterministic Algorithms for Matrix Completion Problems
机译:
快速确定矩阵完成问题的算法
作者:
Tasuku Soma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
82.
Intersection Cuts for Mixed Integer Conic Quadratic Sets
机译:
混合整数圆锥二次组的交叉点切割
作者:
Kent Andersen
;
Anders Nedergaard Jensen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
83.
Facial Structure and Representation of Integer Hulls of Convex Sets
机译:
凸套整数船体的面部结构和表示
作者:
Vishnu Narayanan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Integer hull;
Facial structure;
Extreme points;
84.
Two Dimensional Optimal Mechanism Design for a Sequencing Problem
机译:
用于测序问题的二维最优机制设计
作者:
Ruben Hoeksma
;
Marc Uetz
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Dimensional;
Mechanism;
Sequencing;
85.
Reverse Chvátal-Gomory Rank
机译:
反向Chvatal-Gomory等级
作者:
Michele Conforti
;
Alberto Del Pia
;
Marco Di Summa
;
Yuri Faenza
;
Roland Grappe
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Reverse;
Chvátal-Gomory;
Rank;
86.
Fast Deterministic Algorithms for Matrix Completion Problems
机译:
快速确定矩阵完成问题的算法
作者:
Tasuku Soma
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Deterministic;
Algorithms;
Completion;
87.
The Euclidean k-Supplier Problem
机译:
欧几里德k供应商问题
作者:
Viswanath Nagarajan
;
Baruch Schieber
;
Hadas Shachnai
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Euclidean;
k-Supplier;
algorithm;
88.
Chain-Constrained Spanning Trees
机译:
链约束的跨越树
作者:
Neil Olver
;
Rico Zenklusen
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Chain-Constrained;
Spanning;
Trees;
89.
Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines
机译:
近似配置-1p以最小化无关机器上的重量完成时间
作者:
Maxim Sviridenko
;
Andreas Wiese
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
90.
A Simpler Proof for O(Congestion + Dilation) Packet Routing
机译:
一个更简单的O(拥塞+扩张)数据包路由证明
作者:
Thomas Rothvoss
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
91.
On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators
机译:
关于连续变量和二元指示器二次编程的有效不等式
作者:
Hongbo Dong
;
Jeff Linderoth
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Mixed integer quadratic programming;
Semidefinite programming;
Valid inequalities;
Perspective reformulation.;
92.
0/1 Polytopes with Quadratic Chvátal Rank
机译:
0/1具有二次Chvátal等级的多粒子
作者:
Thomas Rothvo?
;
Laura Sanità
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Polytopes;
Quadratic;
Rank;
93.
0/1 Polytopes with Quadratic Chvatal Rank
机译:
0/1具有二次Chvatal等级的多粒子
作者:
Thomas Rothvoss
;
Laura Sanita
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
94.
Matroid and Knapsack Center Problems
机译:
matroid和背包中心问题
作者:
Danny Z. Chen
;
Jian Li
;
Hongyu Liang
;
Haitao Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
95.
Shallow-Light Steiner Arborescences with Vertex Delays
机译:
浅光施塔尔植物轴饰延迟
作者:
Stephan Held
;
Daniel Rotter
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
96.
Shallow-Light Steiner Arborescences with Vertex Delays
机译:
浅光施塔尔植物轴饰延迟
作者:
Stephan Held
;
Daniel Rotter
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Shallow-Light;
Arborescences;
Delays;
97.
Content Placement via the Exponential Potential Function Method
机译:
通过指数电位功能方法的内容放置
作者:
David Applegate
;
Aaron Archer
;
Vijay Gopalakrishnan
;
Seungjoon Lee
;
K.K. Ramakrishnan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
exponential potential function;
approximate linear programming;
Dantzig-Wolfe decomposition;
priority sampling;
content placement;
video-on-demand.;
98.
Eight-Fifth Approximation for the Path TSP
机译:
路径TSP的八五近似值
作者:
Andras Sebo
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Traveling salesman problem;
Path TSP;
Approximation algorithm;
Matching;
T-join;
Polyhedron;
Tree (basis) polytope;
99.
Matroid and Knapsack Center Problems
机译:
matroid和背包中心问题
作者:
Danny Z. Chen
;
Jian Li
;
Hongyu Liang
;
Haitao Wang
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Matroid;
Knapsack;
version;
100.
Content Placement via the Exponential Potential Function Method
机译:
通过指数电位功能方法的内容放置
作者:
David Applegate
;
Aaron Archer
;
Vijay Gopalakrishnan
;
Seungjoon Lee
;
K. K. Ramakrishnan
会议名称:
《International Conference on Integer Programming and Combinatorial Optimization》
|
2013年
关键词:
Exponential potential function;
Approximate linear programming;
Dantzig-Wolfe decomposition;
Priority sampling;
Content placement;
Video-on-demand;
意见反馈
回到顶部
回到首页