ilp_exhaustive.cpp File Reference

Solves an Integer Linear Programming (ILP) problem using ExhaustiveSolver through QUBO++ library. More...

#include <iostream>
#include "qbpp.hpp"
#include "qbpp_exhaustive_solver.hpp"

Include dependency graph for ilp_exhaustive.cpp:

Go to the source code of this file.

Functions
int	main ()

Detailed Description

Solves an Integer Linear Programming (ILP) problem using ExhaustiveSolver through QUBO++ library.

This is a sample program to solve the following Integer Linear Programming (ILP) problem using ExhaustiveSolver through QUBO++ library.

Maximize
  6 x1 + 4 x2 + 3 x3 + 5 x4
Subject To
  c1: x1 + 2 x2 + 3 x3 + 4 x4 <= 15
  c2: 3 x1 + x2 + 2 x3 + x4 <= 10
Bounds
  x1 <= 5
  x2 <= 4
  x3 <= 3
  x4 <= 6
Generals x1 x2 x3 x4 End

The expected optimal solution is:

# Objective value = 30
x1 2
x2 2
x3 0
x4 2

The output of this program is:

Version

2024-10-05

Definition in file ilp_exhaustive.cpp.

Function Documentation

main()

int main

(

)

Definition at line 36 of file ilp_exhaustive.cpp.

Here is the call graph for this function: