[Combinatorial Optimization] What is a good algorithm, or genre of algorithms that I should read up on for an optimization problem with a set of sets, where at least one element of each set is required?

This page summarizes the projects mentioned and recommended in the original post on /r/learnprogramming
Destiny Constraints Constraint Satisfaction Problem Solver Bungie React

InfluxDB
Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors

  • DIM

    Destiny Item Manager (by DestinyItemManager)

    • Here's an example for Destiny 2

  • OptaPlanner

    Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.

    • There is a library out there called Optaplanner that is designed for optimization of NP complete problems. It is hard to tell if that is exactly what this is, but I think you should be able to use this regardless.

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts