5. Modeling and Optimization

This topic describes how to use MindOpt to solve math programming problems. Examples are provided to help you understand how to define an optimization model in your program, call the optimization solver to solve problems, and obtain the optimal solution.

Note

At present, you can use MindOpt to solve only linear programming (LP）, quadratic programming (QP), semi-definite programming (SDP) and mixed-integer linear programming problems. In the future, MindOpt will support more types of optimization problems, and continue to improve the performance.

• 5.1. Linear Programming (LP)
  • 5.1.1. Modeling for linear programming
    • 5.1.1.1. Examples of linear programming problems
  • 5.1.2. Modeling and optimization in C
    • 5.1.2.1. Input by row: MdoLoEx1
    • 5.1.2.2. Input by column: MdoLoEx2
    • 5.1.2.3. Advanced example: MdoLoEx3
  • 5.1.3. Modeling and optimization in C++
    • 5.1.3.1. Input by row: MdoLoEx1
    • 5.1.3.2. Input by column: MdoLoEx2
    • 5.1.3.3. Advanced example: MdoLoEx3
  • 5.1.4. Modeling and optimization in Python
    • 5.1.4.1. Input by row: mdo_lo_ex1
    • 5.1.4.2. Input by column: mdo_lo_ex2
    • 5.1.4.3. Advanced example: mdo_lo_ex3
• 5.2. Mixed Integer Linear Programming (MILP)
  • 5.2.1. Mixed Integer Linear Programming
    • 5.2.1.1. Examples of MILP problems
  • 5.2.2. MILP modeling and optimization in C
    • 5.2.2.1. Input by row: MdoMiloEx1
  • 5.2.3. MILP modeling and optimization in C++
    • 5.2.3.1. Input by row: MdoMiloEx1
  • 5.2.4. MILP modeling and optimization in Python
    • 5.2.4.1. Input by row: mdo_milo_ex1
• 5.3. Quadratic Programming (QP)
  • 5.3.1. Modeling for Quadratic Programming
    • 5.3.1.1. Examples of quadratic programming problems
  • 5.3.2. QP modeling and optimization in C
    • 5.3.2.1. Input by row: MdoQoEx1
  • 5.3.3. QP modeling and optimization in C++
    • 5.3.3.1. Input by row: MdoQoEx1
  • 5.3.4. QP modeling and optimization in Python
    • 5.3.4.1. Input by row: mdo_qo_ex1
• 5.4. Semidefinite Programming (SDP)
  • 5.4.1. Semidefinite Programming Modeling
  • 5.4.2. Examples of SDP Problems
    • 5.4.2.1. SDP Example 1
    • 5.4.2.2. SDP Example 2
  • 5.4.3. SDP modeling and optimization in C language
    • 5.4.3.1. SDP Example 1
    • 5.4.3.2. SDP Example 2
  • 5.4.4. SDP modeling and optimization in C++ language
    • 5.4.4.1. SDP Example 1
    • 5.4.4.2. SDP Example 2
  • 5.4.5. SDP modeling and optimization in Python language
    • 5.4.5.1. SDP Example 1
    • 5.4.5.2. SDP Example 2
• 5.5. Analysis of constraint conflicts
  • 5.5.1. C API: Mdo_computeIIS
  • 5.5.2. C++ API：computeIIS
  • 5.5.3. Python API: compute_iis