Resultados de la búsqueda a petición "convex"
Maximización del objetivo lineal sujeto a restricciones cuadráticas
Tengo una formulación de programación de un documento y quiero darle una herramienta para resolver problemas específicos. Los autores lo declararon como una instancia de programación lineal (LP), sin embargo, no estoy seguro. La formulación es ...
Encontrar el subconjunto más grande de puntos que forman un polígono convexo
Estoy buscando un algoritmo para encontrar el subconjunto más grande de puntos (por el mayor me refiero en número) que forman un polígono convexo a partir del conjunto de puntos dado. Creo que esto podría resolverse con DP, pero no estoy seguro. ...