This paper considers a new canonical duality theory for solving mixed integer quadratic programming problem. It shows that this well-known NP-hard problem can be converted into concave maximization dual problems without duality gap. And the dual problems can be solved, under certain conditions, by polynomial algorithms.

A pair of Wolfe type non-differentiable second order symmetric primal and dual problems in mathematical programming is formulated. The weak and strong duality theorems are then established under second order F-convexity assumptions. Symmetric minimax mixed integer primal and dual problems are also investigated. 2002 Elsevier Science B.V. All rights reserved.

In this paper, we propose an algorithm which enhances the speech intelligibility using the properties of human auditory system. In previous algorithms related to the speech intelligibility, the improvement in intelligibility has been mostly incorporated in a single-channel environment where the speech and noise signals are mixed together. But the speech enhancement problem of dual channel, in w...

* Correspondence: [email protected] Department of Mathematics, China Three Gorges University, Yichang, 443002, China, Abstract Lutwak proposed the notion of Lp-geominimal surface area according to the Lpmixed volume. In this article, associated with the Lp-dual mixed volume, we introduce the Lp-dual geominimal surface area and prove some inequalities for this notion. 2000 Mathematics Subject Cla...

Simultaneous improvement in CO2 permeability and CO2/N2 selectivity was obtained from mixed matrix membranes (MMMs) containing dual-functionalized mesoporous TiO2 hollow nanospheres (f-MTHS). Dual functionality resulted in the increased CO2 affinity and improved interfacial properties between inorganic nanofillers and the polymer matrix.

We show that certain categories of perverse sheaves on affine toric varieties Xσ and Xσ∨ defined by dual cones are Koszul dual in the sense of Beilinson, Ginzburg and Soergel [BGS]. The functor expressing this duality is constructed explicitly by using a combinatorial model for mixed sheaves on toric varieties.

We show that the mixed volumes of arbitrary convex bodies are equal to multiplicities graded families monomial ideals, and normalized limits ideals. This result evinces close relation between theories from geometry commutative algebra.

Keywords hp-FEM · contact problems This paper presents mixed variational formulation and its discretization with finite elements of higher-order for Signorini's problem with Tresca's friction. To guarantee the unique existence of the discrete saddle point of the mixed method, a discrete inf-sup condition is proven. Moreover, a solution scheme based on the dual formulation of the mixed method is...

Superquantile risk, also known as conditional value-at-risk (CVaR), is widely used as a coherent measure of risk due to its improved properties over those of quantile risk (value-at-risk). In this paper, we consider second-order superquantile/CVaR measures of risk, which represent further “smoothing” by averaging the classical quantities. We also step further and examine the more general “mixed...

We present a version of GMI (Gomory mixed-integer) cuts in a way so that they are derived with respect to a “dual form” mixed-integer optimization problem and applied on the standard-form primal side as columns, using the primal simplex algorithm. This follows the general scheme of He and Lee, who did the case of Gomory pure-integer cuts. Our input mixed-integer problem is not in standard form,...