Constructing Extended Formulations from Reflection Relations

Author:

Kaibel Volker,Pashkovich Kanstantsin

Publisher

Springer Berlin Heidelberg

Reference18 articles.

1. Ajtai, M., Komlós, J., Szemerédi, E.: Sorting in clogn parallel steps. Combinatorica 3(1), 1–19 (1983). doi: 10.1007/BF02579338

2. Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2), 193–205 (2001). doi: 10.1287/moor.26.2.193.10561

3. Carr, R.D., Konjevod, G.: Polyhedral combinatorics. In: Greenberg, H. (ed.) Tutorials on Emerging Methodologies and Applications in Operations Research, Chap. 2, pp. (2-1)–(2-48). Springer, Berlin (2004)

4. Conforti, M., Pashkovich, K.: The projected faces property and polyhedral relations. http://arxiv.org/abs/1305.3782 (2013)

5. Conforti, M., Cornuéjols, G., Zambelli, G.: Extended formulations in combinatorial optimization. 4OR 8(1), 1–48 (2010). doi: 10.1007/s10288-010-0122-z

Cited by 4 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Compact mixed-integer programming formulations in quadratic optimization;Journal of Global Optimization;2022-06-13

2. Extended Formulations from Communication Protocols in Output-Efficient Time;Integer Programming and Combinatorial Optimization;2019

3. Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix;Mathematical Programming;2017-04-19

4. Small Extended Formulations for Cyclic Polytopes;Discrete & Computational Geometry;2015-03-21

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3