Results 11 to 20 of about 19,638 (106)
Lifts of convex sets and cone factorizations [PDF]
, 2012 In this paper we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed convex cone.
Barvinok A +6 more
core +4 more sources
Exponential Lower Bounds for Polytopes in Combinatorial Optimization [PDF]
, 2015 We solve a 20-year old problem posed by Yannakakis and prove that there exists no polynomial-size linear program (LP) whose associated polytope projects to the traveling salesman polytope, even if the LP is not required to be symmetric.
de Wolf, Ronald +4 more
core +4 more sources
Bad semidefinite programs: they all look the same [PDF]
, 2017 Conic linear programs, among them semidefinite programs, often behave pathologically: the optimal values of the primal and dual programs may differ, and may not be attained. We present a novel analysis of these pathological behaviors.
Bauschke H. +6 more
core +3 more sources
A Practical Guide to Robust Optimization [PDF]
, 2015 Robust optimization is a young and active research field that has been mainly developed in the last 15 years. Robust optimization is very useful for practice, since it is tailored to the information at hand, and it leads to computationally tractable ...
Gorissen, Bram L. +2 more
core +2 more sources
Approximation Limits of Linear Programs (Beyond Hierarchies) [PDF]
, 2012 We develop a framework for approximation limits of polynomial-size linear programs from lower bounds on the nonnegative ranks of suitably defined matrices.
Braun, Gábor +3 more
core +2 more sources
Equivalent relaxations of optimal power flow [PDF]
, 2014 Several convex relaxations of the optimal power flow (OPF) problem have recently been developed using both bus injection models and branch flow models.
Bose, Subhonmesh +3 more
core +3 more sources
Polytopes of Minimum Positive Semidefinite Rank
, 2013 The positive semidefinite (psd) rank of a polytope is the smallest $k$ for which the cone of $k \times k$ real symmetric psd matrices admits an affine slice that projects onto the polytope.
Gouveia, João +2 more
core +1 more source
A Utility Theory Based Interactive Approach to Robustness in Linear Optimization
, 2017 We treat uncertain linear programming problems by utilizing the notion of weighted analytic centers and notions from the area of multi-criteria decision making.
Karimi, Mehdi +2 more
core +1 more source
Bioinspired Adaptive Leg‐Claw Enables Robust Perching and Grasping for UAVs
Advanced Science, EarlyView.Inspired by owl limb morphology and bat roosting behavior, this study presents a bioinspired adaptive leg‐claw mechanism that enables UAVs to perform robust and versatile perching and grasping. The design integrates a four‐link tibial structure, tension‐driven deformable feet, and active control, enabling stable perching on various branches and ...
Tianyu Cheng +6 more
wiley +1 more source
Polynomial tuning of multiparametric combinatorial samplers
, 2017 Boltzmann samplers and the recursive method are prominent algorithmic frameworks for the approximate-size and exact-size random generation of large combinatorial structures, such as maps, tilings, RNA sequences or various tree-like structures.
Bendkowski, Maciej +2 more
core +1 more source