Results 21 to 30 of about 78 (77)
A center of a polytope: An expository review and a parallel implementation
International Journal of Mathematics and Mathematical Sciences, Volume 16, Issue 2, Page 209-224, 1993.
S. K. Sen, Hongwei Du, D. W. Fausett
wiley +1 more source
We analyze the proximal alternating linearized minimization algorithm (PALM) for solving non-smooth convex minimization problems where the objective function is a sum of a smooth convex function and block separable non-smooth extended real-valued convex ...
Ron Shefi, Marc Teboulle
doaj +1 more source
A comparison of four approaches from stochastic programming for large-scale unit-commitment
In energy management, the unit-commitment problem deals with computing the most cost-efficient production schedule that meets customer load, while satisfying the operational constraints of the units.
Wim van Ackooij
doaj +1 more source
A parametric linearizing approach for quadratically inequality constrained quadratic programs
In this paper we propose a new parametric linearizing approach for globally solving quadratically inequality constrained quadratic programs. By utilizing this approach, we can derive the parametric linear programs relaxation problem of the investigated ...
Jiao Hongwei, Chen Rongjiang
doaj +1 more source
In this paper, we present an effective algorithm for globally solving quadratic programs with quadratic constraints, which has wide application in engineering design, engineering optimization, route optimization, etc.
Tang Shuai, Chen Yuzhen, Guo Yunrui
doaj +1 more source
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
We consider the maximum k-cut problem that involves partitioning the vertex set of a graph into k subsets such that the sum of the weights of the edges joining vertices in different subsets is maximized.
VilmarJefté Rodrigues de Sousa +2 more
doaj +1 more source
On the construction of quadratic models for derivative-free trust-region algorithms
We consider derivative-free trust-region algorithms based on sampling approaches for convex constrained problems and discuss two conditions on the quadratic models for ensuring their global convergence.
Adriano Verdério +3 more
doaj +1 more source
It is of strong theoretical significance and application prospects to explore three-block nonconvex optimization with nonseparable structure, which are often modeled for many problems in machine learning, statistics, and image and signal processing.
Zhao Ying, Lan Heng-you, Xu Hai-yang
doaj +1 more source
We present O(n2)an integer linear formulation that uses the so-called “distance variables” to solve the quadratic assignment problem (QAP). The formulation performs particularly well for problems with Manhattan distance matrices.
Serigne Gueye, Philippe Michelon
doaj +1 more source
In this paper, a modified Rivaie-Mohd-Ismail-Leong (RMIL) conjugate gradient-based projection algorithm for constrained nonlinear equations is proposed, which integrates projection techniques and line search approaches to enhance solution accuracy and ...
Wang Kai, Li Dandan, Wang Songhua
doaj +1 more source

