Results 1 to 10 of about 904,121 (199)
Use of the Shor’s r-Algorithm in Linear Robust Optimization Problems [PDF]
The paper is devoted to the description of a new approach to the construction of algorithms for solving linear programming problems (LP-problems), in which the number of constraints is much greater than the number of variables.
P. Stetsyuk +3 more
doaj +4 more sources
On Shor's r-Algorithm for Problems with Constraints
Introduction. Nonsmooth optimization problems arise in a wide range of applications, including engineering, finance, and deep learning, where activation functions often have discontinuous derivatives, such as ReLU.
Vladimir Norkin, Anton Kozyriev
doaj +3 more sources
Packing Unequal Circles into a Minimum-Radius Circle Using r-Algorithm
Two approaches to employ the Shor’s r-algorithm for solving a problem of packing unequal circles into a minimum-radius circle are studied. The first approach uses multistart of the r-algorithm with a step dichotomy from a set of feasible starting points.
Bohdan Zadorozhnyi +4 more
doaj +2 more sources
GNU Octave and Python Implementation of Shor's r-Algorithm with Adaptive Step Control
r-algorithms, or subgradient methods with dilation of space in the direction of the difference of two sequential subgradients, were proposed by N.Z.Shor in 1970 in his doctoral thesis. Respective software implementations proved to be competitive with the
Petro Stetsyuk +2 more
doaj +1 more source
Parallel Algorithm of Balanced Sparse Packing of Rectangular Parallelepipeds
Introduction. Varieties of the problem of packing of rectangular parallelepipeds have a wide practical application in various fields of activity, for example, in the optimal filling of containers, in the design and layout of a wide variety of ...
Oleg Berezovskyi +2 more
doaj +1 more source
On the Improvement of the Heuristic Algorithm for Packing Circles into a Circle of Minimum Radius
The article is devoted to investigation of a heuristic algorithm for solving the competitive problem "Circles Dense packing into a circle of minimum radius" and development of its improved version using Shor's r-algorithm with step dichotomy.
Bohdan Zadorozhnyi +2 more
doaj +1 more source
R PEAK DETERMINATION USING A WDFR ALGORITHM AND ADAPTIVE THRESHOLD [PDF]
The determination of the R peak position in the ECG signal helps physicians not only to know the heart rate per minute, but also to monitor the patient’s health related to heart disease.
Thanh-Nghia NGUYEN +2 more
doaj +1 more source
Accurate channel state information (CSI) is important for MIMO systems, especially in a high-speed scenario, fast time-varying CSI tends to be out of date, and a change in CSI shows complex nonlinearities.
Xingxing Ai +3 more
doaj +1 more source
An algorithm for joint air defense problem based on improved r-NSGA-Ⅱ algorithm [PDF]
Based on the air defense and antimissile operations of traditional kinetic energy weapons and modern high-energy laser weapons, a dynamic weapon target assignment model of heterogeneous defense weapons with multiple tactical targets is established ...
JIANG Jia-rui, XU Guo-liang, WANG Tuan-tuan
doaj +1 more source
A novel hand-eye calibration method of picking robot based on TOF camera
Aiming at the stability of hand-eye calibration in fruit picking scene, a simple hand-eye calibration method for picking robot based on optimization combined with TOF (Time of Flight) camera is proposed.
Xiangsheng Zhang +4 more
doaj +1 more source

