New answers tagged computational-complexity
0
votes
Complexity of the ellipsoid method in general convex problems
The following links refers to application of ellipsoidal algorithms with some variations to NLPs:
Paper by Drs. Rugenstein. E & Kupferschimd.M: presents results showing convergence by ellipsoidal ...
0
votes
interior point computational complexity for SDP
Throughout, I will use $\texttt{n}$ to refer to the "n" in your code, $n$ to refer to the size of the semidefinite matrix variable (what the literature calls $n$), and $m$ to be the number ...
Top 50 recent answers are included
Related Tags
computational-complexity × 69optimization × 19
mixed-integer-programming × 16
linear-programming × 15
integer-programming × 12
reference-request × 8
combinatorial-optimization × 7
algorithms × 6
modeling × 4
solver × 4
binary-variable × 4
graphs × 4
network-flow × 4
np-complete × 4
convex-optimization × 3
assignment-problem × 3
cplex × 2
scheduling × 2
vehicle-routing × 2
traveling-salesman × 2
knapsack × 2
docplex × 2
computational-experiments × 2
matching × 2
approximation-algorithms × 2