Results 11 to 20 of about 1,073,390 (172)
Lifting for conic mixed-integer programming [PDF]
Lifting is a procedure for deriving valid inequalities for mixed-integer sets from valid inequalities for suitable restrictions of those sets. Lifting has been shown to be very effective in developing strong valid inequalities for linear integer ...
Alper Atamtürk, Vishnu Narayanan
semanticscholar +5 more sources
Extended formulations in mixed integer conic quadratic programming [PDF]
In this paper we consider the use of extended formulations in LP-based algorithms for mixed integer conic quadratic programming (MICQP). Extended formulations have been used by Vielma et al. (INFORMS J Comput 20: 438–450, 2008) and Hijazi et al.
J. Vielma +3 more
semanticscholar +8 more sources
Theorems of the alternative for conic integer programming [PDF]
Farkas' Lemma is a foundational result in linear programming, with implications in duality, optimality conditions, and stochastic and bilevel programming. Its generalizations are known as theorems of the alternative.
T. Ajayi +2 more
semanticscholar +6 more sources
New Formulation of Mixed-Integer Conic Programming for Globally Optimal Grasp Planning [PDF]
We present a two-level branch-and-bound (BB) algorithm to compute the optimal gripper pose that maximizes a grasp metric in a restricted search space.
Min Liu +3 more
semanticscholar +6 more sources
A mixed-integer conic programming formulation for computing the flexibility index under multivariate gaussian uncertainty [PDF]
We present a methodology for computing the flexibility index when uncertainty is characterized using multivariate Gaussian random variables. Our approach computes the flexibility index by solving a mixed-integer conic program (MICP).
J. Pulsipher, V. Zavala
semanticscholar +5 more sources
Networked microgrids that integrate the hydrogen fueling stations (HFSs) with the on-site renewable energy sources (RES), power-to-hydrogen (P2H) facilities, and hydrogen storage could help decarbonize the energy and transportation sectors. In this paper,
Xiaoyu Cao +4 more
semanticscholar +3 more sources
Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks. [PDF]
Bayesian Networks (BNs) represent conditional probability relations among a set of random variables (nodes) in the form of a directed acyclic graph (DAG), and have found diverse applications in knowledge discovery. We study the problem of learning the sparse DAG structure of a BN from continuous observational data. The central problem can be modeled as
Küçükyavuz S +4 more
europepmc +6 more sources
Cutting plane methods for general integer programming [PDF]
Integer programming (IP) problems are difficult to solve due to the integer restrictions imposed on them. A technique for solving these problems is the cutting plane method.
Mitra, G +5 more
core +6 more sources
We present new mixed-integer quadratic conic formulations for two variants of the multiple-allocation p-hub location problems in a competitive environment. The problems consist in locating p hubs so that an entrant company can establish its hub-and-spoke
Tainá P. Abreu +3 more
semanticscholar +3 more sources
A stochastic mixed-integer conic programming model for distribution system expansion planning considering wind generation [PDF]
This paper presents a stochastic scenario-based approach to finding an efficient plan for the electrical power distribution systems. In this paper the stochasticity for the distribution system expansion planning (DSEP) problem refers to the loads and wind speed behavior.
J. M. Ortiz +3 more
semanticscholar +8 more sources

