Optimization applications (qiskit_optimization.applications)#

Applications for common optimization problems.

Base classes for applications#

OptimizationApplication

An abstract class for optimization applications.

GraphOptimizationApplication

An abstract class for graph optimization applications.

Applications#

BinPacking

Optimization application for the "bin packing" [1] problem.

Clique

Optimization application for the "clique" [1] problem based on a NetworkX graph.

ExactCover

Optimization application for the "exact cover" [1] problem.

GraphPartition

Optimization application for the "graph partition" [1] problem based on a NetworkX graph.

Knapsack

Optimization application for the "knapsack problem" [1].

Maxcut

Optimization application for the "max-cut" [1] problem based on a NetworkX graph.

NumberPartition

Optimization application for the "number partition" [1] problem.

SetPacking

Optimization application for the "set packing" [1] problem.

SKModel

Optimization application of the "Sherrington Kirkpatrick (SK) model" [1].

StableSet

Optimization application for the "stable set" [1] problem based on a NetworkX graph.

Tsp

Optimization application for the "traveling salesman problem" [1] based on a NetworkX graph.

VehicleRouting

Optimization application for the "vehicle routing problem" [1] based on a NetworkX graph.

VertexCover

Optimization application for the "vertex cover" [1] problem based on a NetworkX graph.