中文
相关论文

相关论文: Convex Hull Formulations for Mixed-Integer Multili…

200 篇论文

In this paper we derive strong linear inequalities for sets of the form {(x, q) \in Rd \times R : q \geq Q(x), x \in Rd - int(P)}, where Q(x) : Rd \rightarrow R is a quadratic function, P \subset Rd and "int" denotes interior. Of particular…

最优化与控制 · 数学 2019-08-06 Daniel Bienstock , Alexander Michalka

We consider mechanics of composite materials in which thin inclusions are modeled by lower-dimensional manifolds. By successively applying the dimensional reduction to junctions and intersections within the material, a geometry of…

数值分析 · 数学 2019-03-06 Wietse M. Boon , Jan M. Nordbotten

This paper aims to find efficient solutions to a multi-objective optimization problem (MP) with convex polynomial data. To this end, a hybrid method, which allows us to transform problem (MP) into a scalar convex polynomial optimization…

最优化与控制 · 数学 2020-11-03 Jae Hyoung Lee , Nithirat Sisarat , Liguo Jiao

In convex integer programming, various procedures have been developed to strengthen convex relaxations of sets of integer points. On the one hand, there exist several general-purpose methods that strengthen relaxations without specific…

组合数学 · 数学 2018-06-26 Samuel Fiorini , Tony Huynh , Stefan Weltge

In this work, we develop an adaptive, multivariate partitioning algorithm for solving mixed-integer nonlinear programs (MINLP) with multi-linear terms to global optimality. This iterative algorithm primarily exploits the advantages of…

最优化与控制 · 数学 2019-02-05 Harsha Nagarajan , Mowen Lu , Site Wang , Russell Bent , Kaarthik Sundar

This article characterizes conjugates and subdifferentials of convex integral functionals over linear spaces of cadlag stochastic processes. The approach is based on new measurability results on the Skorokhod space and new interchange rules…

最优化与控制 · 数学 2018-12-12 Ari-Pekka Perkkiö , Erick Treviño-Aguilar

We give a closed-form expression for the associated Meixner polynomials from which we derive closed-form expressions for the associated Charlier and Laguerre polynomials by a limit procedure. These formulas are then used to derive…

数学物理 · 物理学 2021-03-16 Khalid Ahbli

A simplified, user-friendly repackaging of the curvature estimates implied by the Seiberg-Witten equations is formulated in terms of the convex hull of the set of monopole classes. New results are also obtained concerning boundary cases of…

微分几何 · 数学 2007-05-23 Claude LeBrun

We consider the global optimization of nonconvex quadratic programs and mixed-integer quadratic programs. We present a family of convex quadratic relaxations which are derived by convexifying nonconvex quadratic functions through…

最优化与控制 · 数学 2020-10-13 Carlos J. Nohra , Arvind U. Raghunathan , Nikolaos V. Sahinidis

We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular…

最优化与控制 · 数学 2020-09-30 Qimeng Yu , Simge Kucukyavuz

Recent computational investigations in polymeric and non-polymeric binary mixtures have reported anomalous relaxation features when both components exhibit very different mobilities. Anomalous relaxation is characterized by sublinear power…

软凝聚态物质 · 物理学 2015-06-25 Angel J. Moreno , Juan Colmenero

We provide a pointwise bipolar theorem for liminf-closed convex sets of positive Borel measurable functions on a sigma-compact metric space without the assumption that the polar is a tight set of measures. As applications we derive a…

泛函分析 · 数学 2019-02-12 Daniel Bartl , Michael Kupper

We develop a class of mixed-integer formulations for disjunctive constraints intermediate to the big-M and convex hull formulations in terms of relaxation strength. The main idea is to capture the best of both the big-M and convex hull…

最优化与控制 · 数学 2025-05-20 Jan Kronqvist , Ruth Misener , Calvin Tsay

A formula for the irregularity of abelian coverings of the projective plane is established and some applications are presented.

代数几何 · 数学 2009-06-01 Daniel Naie

This current article aims to study a new subclass of meromorphic functions with positive coefficients by reconstructing a new operator in the punctured open disc. Also, some geometric properties are considered and investigated, such results…

复变函数 · 数学 2024-08-16 Ali H. Maran , Abdul Rahman S. Juma , Raheam A. Al-Saphory

A multivariate interpolation formula (MVIF) over finite fields is presented by using the proposed Kronecker delta function. The MVIF can be applied to yield polynomial relations over the base field among homogeneous symmetric rational…

信息论 · 计算机科学 2012-12-21 Yaotsu Chang , Chong-Dao Lee , Keqin Feng

The properties of a hinged floating elastic sheet of finite length under compression are considered. Numerical continuation is used to compute spatially localized buckled states with many spatially localized folds. Both symmetric and…

斑图形成与孤子 · 物理学 2019-04-24 Leonardo Gordillo , Edgar Knobloch

This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). Minimal valid inequalities are well understood for a relaxation of an MILP in tableau form where all the nonbasic variables are continuous;…

最优化与控制 · 数学 2017-01-25 Amitabh Basu , Manoel Campelo , Michele Conforti , Gerard Cornuejols , Giacomo Zambelli

In this paper we introduce and study the notion of plurisubharmonic functions in calibrated geometry. These functions generalize the classical plurisubharmonic functions from complex geometry and enjoy many of their important properties.…

复变函数 · 数学 2018-02-22 F. Reese Harvey , H. Blaine Lawson,

The matched interface and boundary (MIB) method has a proven ability for delivering the second order accuracy in handling elliptic interface problems with arbitrarily complex interface geometries. However, its collocation formulation…

数值分析 · 数学 2015-09-04 Yin Cao , Bao Wang , Kelin Xia , Guowi Wei