Results 1 to 10 of about 330,099 (206)
Convex Combinatorial Optimization [PDF]
We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and discuss several
Onn, Shmuel, Rothblum, Uriel G.
core +7 more sources
Convex Matroid Optimization [PDF]
We consider a problem of optimizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems.
Onn, Shmuel
core +4 more sources
Quasi-Herglotz functions and convex optimization [PDF]
We introduce the set of quasi-Herglotz functions and demonstrate that it has properties useful in the modelling of non-passive systems. The linear space of quasi-Herglotz functions constitutes a natural extension of the convex cone of Herglotz functions.
Y. Ivanenko +5 more
doaj +2 more sources
Prediction of Marine Pycnocline Based on Kernel Support Vector Machine and Convex Optimization Technology. [PDF]
Yang J +5 more
europepmc +3 more sources
Convex Optimization of Bioprocesses
We optimize a general model of bioprocesses, which is nonconvex due to the microbial growth in the biochemical reactors. We formulate a convex relaxation and give conditions guaranteeing its exactness in both the transient and steady state cases. When the growth kinetics are modeled by the Monod function under constant biomass or the Contois function ...
Josh A. Taylor +2 more
openaire +4 more sources
Quasi Semi and Pseudo Semi (p,E)-Convexity in Non-Linear Optimization Programming
The class of quasi semi -convex functions and pseudo semi -convex functions are presented in this paper by combining the class of -convex functions with the class of quasi semi -convex functions and pseudo semi -convex functions, respectively.
Revan I. Hazim, Saba N. Majeed
doaj +1 more source
Optimization Method for Wide Beam Sonar Transmit Beamforming
Imaging and mapping sonars such as forward-looking sonars (FLS) and side-scan sonars (SSS) are sensors frequently used onboard autonomous underwater vehicles.
Louise Rixon Fuchs +2 more
doaj +1 more source
This textbook is based on lectures given by the authors at MIPT (Moscow), HSE (Moscow), FEFU (Vladivostok), V.I. Vernadsky KFU (Simferopol), ASU (Republic of Adygea), and the University of Grenoble-Alpes (Grenoble, France). First of all, the authors focused on the program of a two-semester course of lectures on convex optimization, which is given to ...
Johannes O. Royset, Roger J-B Wets
+7 more sources
Resource Configuration for Throughput Maximization in UAV-WPCN With Intelligent Reflecting Surface
UAV-based wireless powered communication network is a promising method of power supply for battery-free IoT devices, but the limited wireless transmission capability of the UAV constrains the coverage area and transmission throughput.
Liang Xue +5 more
doaj +1 more source
Quantum algorithms and lower bounds for convex optimization [PDF]
While recent work suggests that quantum computers can speed up the solution of semidefinite programs, little is known about the quantum complexity of more general convex optimization.
Shouvanik Chakrabarti +3 more
doaj +1 more source

