A multiplicative weights update algorithm for MINLP
We discuss an application of the well-known multiplicative weights update (MWU) algorithm to non-convex and mixed-integer non-linear programming. We present applications to: (a) the distance geometry problem, which arises in the positioning of mobile sensors and in protein conformation; (b) a hydro...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2017
|
Materias: | |
Acceso en línea: | https://doaj.org/article/cbd2729d77d54386a6a492ebe46bc038 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Sumario: | We discuss an application of the well-known multiplicative weights update (MWU) algorithm to non-convex and mixed-integer non-linear programming. We present applications to: (a) the distance geometry problem, which arises in the positioning of mobile sensors and in protein conformation; (b) a hydro unit commitment problem arising in the energy industry, and (c) a class of Markowitz’ portfolio selection problems. The interest of the MWU with respect to one of its closest competitors (classic multi-start) is that it provides a relative approximation guarantee on a certain quality measure of the solution. |
---|