Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
- El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés…60 kB (7874 palabras) - 17:51 24 feb 2024
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen…13 kB (1605 palabras) - 08:00 8 abr 2024- En matemática discreta y en particular en la teoría de grafos, un apareamiento o conjunto independiente de aristas, también llamado emparejamiento o matching…5 kB (720 palabras) - 04:49 21 abr 2024
En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria, es decir…10 kB (1678 palabras) - 11:51 23 feb 2024- La optimización combinatoria es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación, relacionada con la investigación…9 kB (1107 palabras) - 16:47 26 abr 2023
La heurística de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos…8 kB (1164 palabras) - 20:11 12 may 2023
El método de diseño de algoritmos ramificación y poda (también llamado ramificación y acotación) es una variante del backtracking mejorado sustancialmente…15 kB (2280 palabras) - 17:16 11 mar 2024- El algoritmo Húngaro es un algoritmo de optimización el cual resuelve problemas de asignación en tiempo O ( n 3 ) {\displaystyle O(n^{3}\,)} . La primera…14 kB (2125 palabras) - 09:42 23 may 2024
- El problema de la asignación cuadrática, que se denota por sus siglas en inglés QAP (Quadratic assignment problem), fue planteado por Koopmans y Beckmann…5 kB (876 palabras) - 17:50 24 feb 2024
- El problema de asignación consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas o personas) para la realización de determinadas…59 kB (8142 palabras) - 15:28 27 abr 2024
Jack R. Edmonds (1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió…4 kB (395 palabras) - 23:15 2 oct 2023- Un problema de programación en enteros es un programa de optimización o factibilidad matemática en el cual algunas o todas las variables tienen que ser…16 kB (2224 palabras) - 18:49 20 ene 2023
El problema del puente y la antorcha (también conocido como El Tren de Medianoche[1] y El cruce Peligroso[2]) es un acertijo lógico de la categoría de…9 kB (882 palabras) - 05:20 10 feb 2024
El problema de cambio de monedas aborda la forma de encontrar el número mínimo de monedas (de ciertas denominaciones) tales que entre ellas suman una cierta…11 kB (1445 palabras) - 15:24 24 abr 2024
Posible artículo duplicado: Problema de rutas de vehículos El problema de enrutamiento de vehículos (VRP, por su siglas en inglés) es un problema de optimización…17 kB (1858 palabras) - 02:18 15 feb 2023- El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema…18 kB (2385 palabras) - 11:50 23 feb 2024
- En el diseño y análisis de algoritmos para la optimización combinatoria, la búsqueda paramétrica es una técnica inventada por Nimrod Meguido (1983) para…26 kB (3796 palabras) - 17:56 18 feb 2024
El problema del círculo mínimo (también conocido como el problema del círculo de recubrimiento mínimo) es una cuestión matemática, consistente en calcular…16 kB (1864 palabras) - 18:40 25 sep 2022
