Constarium
← Search

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

Catalogue records · 1

Topics

Inferred from text
Data structures and algorithms 80%
Provenance · 1 source records, 14 field assertions
SourceKeyLast seenRaw
Repositorio de Datos de Investigación Universidad Andrés Bellodoi:10.60483/UNAB/VTK92P5 d agoJSON v1
FieldAssertionExtractorEvidence
concepts[field].anzsrc:field:461305enrichment · repositoriodedatos unab cltaxonomy-embedding@1.0.0title+keywords+description (80%)
concepts[field].dataverse_subject:computer-and-information-sciencesource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].dataverse_subject:engineeringsource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].local:field:computer-science-aimapping · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].local:field:engineeringmapping · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].local:field:humanitiesmapping · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].local:field:life-sciencesmapping · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
concepts[field].local:field:social-sciencemapping · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/subjects
created_datesource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0
descriptionsource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/description
publication_datesource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0
titlesource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0/name
updated_datesource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0
version_labelsource · repositoriodedatos unab clconnector:repositoriodedatos_unab_cl@1.0.0