Related papers: On linear relaxations of OPF problems
A recent trend in the design of FPT algorithms is exploiting the half-integrality of LP relaxations. In other words, starting with a half-integral optimal solution to an LP relaxation, we assign integral values to variables one-by-one by…
The classic pump scheduling or Optimal Water Flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time horizon. In its exact form, the OWF is a computationally…
Non-convex optimization problems can be approximately solved via relaxation or local algorithms. For many practical problems such as optimal power flow (OPF) problems, both approaches tend to succeed in the sense that relaxation is usually…
The AC Optimal power flow (OPF) problem is one of the most fundamental problems in power systems engineering. For the past decades, researchers have been relying on unproven heuristics to tackle OPF. The hardness of OPF stems from two…
We introduce a generic technique to obtain linear relaxations of semidefinite programs with provable guarantees based on the commutativity of the constraint and the objective matrices. We study conditions under which the optimal value of…
We consider the problem of inference in higher-order undirected graphical models with binary labels. We formulate this problem as a binary polynomial optimization problem and propose several linear programming relaxations for it. We compare…
In this short note, we review several one-dimensional problems such as those involving linear Schroedinger equation, variable-coefficient Helmholtz equation, Zakharov-Shabat system and Kubelka-Munk equations. We show that they all can be…
We discuss some research problems on affine monomial curves, from the perspective of computation.
It is established existence, uniqueness and multiplicity of solutions for a quasilinear elliptic problem problems driven by $\Phi$-Laplacian operator. Here we consider the reflexive and nonreflexive cases using an auxiliary problem. In…
This paper studies a class of so-called linear semi-infinite polynomial programming (LSIPP) problems. It is a subclass of linear semi-infinite programming problems whose constraint functions are polynomials in parameters and index sets are…
In this paper, we prove the existence and uniqueness of nonnegative renormalized solutions for the fractional p(x)-Laplacian problem with L1 data. Our results are new even in the constant exponent fractional p-Laplacian equation case.
This paper proposes tight semidefinite relaxations for polynomial optimization. The optimality conditions are investigated. We show that generally Lagrange multipliers can be expressed as polynomial functions in decision variables over the…
We introduce a method of obtaining a higher order extension problem, \'a la Caffarelli-Silvestre, utilizing ideas from renormalization. Moreover, we give an alternative perspective of the recently developed extension problem for the…
In this paper, we create new version of IS-LM model. The original IS-LM model has two main deficiencies: assumptions of constant price level and of strictly exogenous money supply. New IS-LM model eliminates these deficiencies. In the…
The aim of this article is to show that systems of linear partial differential equations on filtered manifolds, which are of weighted finite type, can be canonically rewritten as first order systems of a certain type. This leads immediately…
The micromagnetic Fokker-Planck equation is solved for a uniaxial particle in the low-temperature limit. Asymptotic series in the parameter that is the inverse barrier height-to-temperature ratio are derived. With the aid of these series,…
We present some relaxation and integral representation results for energy functionals in the setting of structured deformations, with special emphasis given to the case of multi-level structured deformations. In particular, we present an…
In this paper, we consider the isotropic relaxed micromorphic model in polar coordinates and use this representation to solve explicitly an elastostatic axisymmetric extension problem involving a linear system of ordinary differential…
The optimal power-flow problem (OPF) has played a key role in the planning and operation of power systems. Due to the non-linear nature of the AC power-flow equations, the OPF problem is known to be non-convex, therefore hard to solve. Most…
This is a critical discussion of theoretical and descriptive deficiencies of the recently used "flat Odderon" model.