Results 21 to 30 of about 78 (77)

A center of a polytope: An expository review and a parallel implementation

open access: yes, 1993
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

On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems

open access: yesEURO Journal on Computational Optimization, 2016
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

open access: yesEURO Journal on Computational Optimization, 2017
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

open access: yesOpen Mathematics, 2018
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

An effective algorithm for globally solving quadratic programs using parametric linearization technique

open access: yesOpen Mathematics, 2018
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

open access: yesEURO Journal on Computational Optimization, 2019
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

open access: yesEURO Journal on Computational Optimization, 2017
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

Convergence of Peaceman-Rachford splitting method with Bregman distance for three-block nonconvex nonseparable optimization

open access: yesDemonstratio Mathematica
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

A linear formulation with O(n2) variables for quadratic assignment problems with Manhattan distance matrices

open access: yesEURO Journal on Computational Optimization, 2015
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

A modified RMIL conjugate gradient-based projection algorithm for constrained nonlinear equations: application to image denoising

open access: yesDemonstratio Mathematica
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

Home - About - Disclaimer - Privacy