Preguntas etiquetadas con optimization

Preguntas sobre problemas que implican seleccionar el mejor elemento de un conjunto de alternativas disponibles y métodos para resolverlos.

1
¿Cómo minimizar la cardinalidad de un conjunto y particiones disjuntas sujetas a restricciones en el tiempo polinómico?
El verdadero problema al que me enfrento es el siguiente. INSTANCIA : tengo juegosN:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\} y K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\} y matriz aij>0aij>0a_{ij}>0 para todos i∈Ki∈Ki\in K y j∈Nj∈Nj\in N. PREGUNTA : necesito encontrar un subconjuntoSSS de NNN de tamaño lo más pequeño posible y particione el conjunto KKK dentro |S||S||S| conjuntos disjuntos KjKjK_j …
2
Encontrar un conjunto de soluciones máximamente diferentes usando programación lineal u otra técnica de optimización
Tradicionalmente, la programación lineal se utiliza para encontrar la solución óptima para un conjunto de restricciones, variables y un objetivo (todos descritos como relaciones lineales). A veces, cuando el objetivo es paralelo a una restricción, hay infinitas o muchas soluciones óptimas igualmente buenas. No estoy preguntando sobre este último caso. …
2
Facetas conocidas del politopo del problema del vendedor ambulante
Para el método de ramificación y corte, es esencial conocer muchas facetas de los politopos generados por el problema. Sin embargo, actualmente es uno de los problemas más difíciles calcular todas las facetas de dichos politopos a medida que crecen rápidamente. Para un problema de optimización arbitrario, el politopo utilizado …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.