Výsledky vyhľadávania - "Optimization—convex programming"

Convex quadratic and semidefinite programming relaxations in scheduling

Autori: Martin Skutella The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Martin Skutella The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.math.tu-berlin.de/~skutella/skut-jacm.pdf.

Predmety: Optimization—convex programming, G.2.0 [Discrete mathematics, General, G.3 [Probability and statistics, probabilistic algorithms (including Monte Carlo, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—analysis of algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Approximation algorithms, convex optimization, performance guarantee, randomized algorithms, scheduling theory, unrelated machines, worst-case ratio

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.5275

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.5275
http://www.math.tu-berlin.de/~skutella/skut-jacm.pdf

Algoritmes vir die maksimering van konvekse en verwante knapsakprobleme

Autori: Visagie, S. E.

Zdroj: Link to the online version.

Predmety: Knapsack problem (Mathematics) Computer algorithms. Mathematical optimization. Convex programming.

Dostupnosť: http://hdl.handle.net/10019.1/1082