Data · dataset · 2026
Replicación de datos: análisis de técnicas de resolución para el problema de la mochila (knapsack problem)
Listed in Repositorio de Datos de Investigación Universidad Andrés Bello
En este conjunto de datos encontrarás un entorno experimental completo diseñado para guiarte en el desafiante y preciso mundo de la optimización combinatoria, utilizando como vehículo el clásico Problema de la Mochila (knapsack problem).
Description
Para facilitar esta exploración, hemos preparado una robusta suite de algoritmos implementados en Julia que contrastan la lógica secuencial tradicional con la inmensa potencia del paralelismo moderno, todo respaldado por benchmarks en C y modelos exactos en AMPL (A Mathematical Programming Language).
La resolución de problemas complejos no se limita a encontrar una solución válida; es un arte que equilibra la exactitud matemática con la eficiencia computacional de alto rendimiento. A medida que interactúes con estos códigos y visualices los análisis en Python, verás cómo las técnicas de fuerza bruta, programación dinámica y algoritmos voraces cobran nueva vida al enfrentarse a instancias masivas de datos, revelando las sutilezas que separan un buen diseño de uno excepcional.
Read the rest (1 more)
Así que te invito a sumergirte en este laboratorio digital y a descubrir de primera mano cómo las diferentes estrategias algorítmicas compiten para resolver uno de los desafíos más icónicos de la investigación de operaciones.
Links
Where it is published
- Dataverse dataset page repositoriodedatos.unab.cl/dataset.xhtml?persistentId=doi%3A10.60483%2FUNAB%2FVTK92P ↗
landing page · from repositoriodedatos unab cl
- DOI doi.org/10.60483/unab/vtk92p ↗
DOI / persistent id · from repositoriodedatos unab cl
Catalogue records · 1
- Dataverse API repositoriodedatos.unab.cl/api/datasets/:persistentId/?persistentId=doi%3A10.60483%2FUNAB… ↗
metadata API · from repositoriodedatos unab cl
Topics
- Stated by source
- Computer and Information Science · Engineering
- From keywords
- Computer Science & AI · Engineering · Humanities · Life Sciences · Social Science
- Inferred from text
- Data structures and algorithms 80%
Provenance · 1 source records, 14 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| Repositorio de Datos de Investigación Universidad Andrés Bello | doi:10.60483/UNAB/VTK92P | 5 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:field:461305 | enrichment · repositoriodedatos unab cl | taxonomy-embedding@1.0.0 | title+keywords+description (80%) |
| concepts[field].dataverse_subject:computer-and-information-science | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].dataverse_subject:engineering | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].local:field:computer-science-ai | mapping · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].local:field:engineering | mapping · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].local:field:humanities | mapping · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].local:field:life-sciences | mapping · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| concepts[field].local:field:social-science | mapping · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /subjects |
| created_date | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | |
| description | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /description |
| publication_date | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | |
| title | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | /name |
| updated_date | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 | |
| version_label | source · repositoriodedatos unab cl | connector:repositoriodedatos_unab_cl@1.0.0 |