Found 1728 results, sorted by relevancy. Show newest relevant.Update me on new preprints

Continuation method for PDE-constrained global optimization: Analysis and application to the shallow water equations

This paper shows how a class of nonconvex optimization problems constrained by discretized nonlinear partial differential equations may be solved to global optimality using an interior point continuation method. Expand abstract.
728 days ago
10/10 relevant
arXiv

Duality of optimization problems with gauge functions

Recently, Yamanaka and Yamashita proposed the so-called positively homogeneous optimization problem, which includes many important problems, such as the absolute-value and the gauge optimizations. Expand abstract.
765 days ago
10/10 relevant
arXiv

Solving polyhedral d.c. optimization problems via concave minimization

This result is used to show that, whenever the existence of an optimal solution can be certified, polyhedral d.c. optimization problems can be solved by certain concave minimization algorithms. Expand abstract.
237 days ago
10/10 relevant
arXiv

Hardness Amplification of Optimization Problems

In this paper, we prove a general hardness amplification scheme for optimization problems based on the technique of direct products. Expand abstract.
143 days ago
10/10 relevant
arXiv

Learning adiabatic quantum algorithms for solving optimization problems

In this paper we propose a hybrid quantum-classical algorithm to solve optimization problems with an adiabatic machine assuming restrictions on the class of available problem Hamiltonians. Expand abstract.
124 days ago
10/10 relevant
arXiv

A generalized projection-based scheme for solving convex constrained optimization problems

We provide some numerical results for convex quadratic test problems as well as for real-life optimization problems coming from medical treatment planning. Expand abstract.
673 days ago
10/10 relevant
arXiv

A Molecular Computing Approach to Solving Optimization Problems via Programmable Microdroplet Arrays

Combinatorial optimization problems are mapped to an Ising Hamiltonian and encoded in the form of intra- and inter- droplet interactions. Expand abstract.
66 days ago
10/10 relevant
chemRxiv

Efficient partition of integer optimization problems with one-hot encoding

Therefore, to efficiently solve large optimization problems with one-hot encoding, partitioning methods that extract subproblems with as many feasible solutions as possible are required. Expand abstract.
213 days ago
10/10 relevant
arXiv

Euclidean correlations in combinatorial optimization problems: a statistical physics approach

In the last chapter I outline a promising approach to tackle hard combinatorial optimization problems: quantum computing. Expand abstract.
8 days ago
10/10 relevant
arXiv

Guaranteed lower bounds for cost functionals of time-periodic parabolic optimization problems

This work provides the basis for an adaptive scheme for time-periodic optimization problems. Expand abstract.
292 days ago
10/10 relevant
arXiv