Results 1 to 10 of about 330,099 (206)

Convex Combinatorial Optimization [PDF]

open access: yesDiscrete & Computational Geometry, 2003
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]

open access: yesSIAM Journal on Discrete Mathematics, 2002
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]

open access: yesRoyal Society Open Science, 2020
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

Convex Optimization of Bioprocesses

open access: yesIEEE Transactions on Automatic Control, 2022
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

open access: yesIbn Al-Haitham Journal for Pure and Applied Sciences, 2023
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

open access: yesSensors, 2022
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

CONVEX OPTIMIZATION

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

open access: yesIEEE Access, 2023
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]

open access: yesQuantum, 2020
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

Home - About - Disclaimer - Privacy