Python MIP Documentation

Contents:

• Introduction
  • Releases and Source Code
  • Getting help
  • Acknowledgments
• Installation
  • Gurobi Installation and Configuration (optional)
  • Pypy installation (optional)
  • Using your own CBC binaries (optional)
  • Docker installation (optional)
• Quick start
  • Creating Models
    • Variables
    • Constraints
    • Objective Function
  • Saving, Loading and Checking Model Properties
  • Optimizing and Querying Optimization Results
    • Performance Tuning
• Modeling Examples
  • The 0/1 Knapsack Problem
  • The Traveling Salesman Problem
  • n-Queens
  • Frequency Assignment
  • Resource Constrained Project Scheduling
  • Job Shop Scheduling Problem
  • Cutting Stock / One-dimensional Bin Packing Problem
  • Two-Dimensional Level Packing
  • Plant Location with Non-Linear Costs
• Special Ordered Sets
• Developing Customized Branch-&-Cut algorithms
  • Cutting Planes
  • Cut Callback
  • Lazy Constraints
  • Providing initial feasible solutions
• Benchmarks
  • n-Queens
  • TSP single-commodity flow
  • Resource-Constrained Project Scheduling (RCPSP)
  • Capacitated Facility Location
  • Appendix: code clarity, incremental vs. vectorized modelling
• External Documentation/Examples
• Classes
  • Model
    • Model
  • LinExpr
    • LinExpr
  • LinExprTensor
    • LinExprTensor
  • Var
    • Var
  • Constr
    • Constr
  • Column
    • Column
  • ConflictGraph
    • ConflictGraph
  • VarList
    • VarList
  • ConstrList
    • ConstrList
  • ConstrsGenerator
    • ConstrsGenerator
  • IncumbentUpdater
    • IncumbentUpdater
  • CutType
    • CutType
  • CutPool
    • CutPool
  • OptimizationStatus
    • OptimizationStatus
  • SearchEmphasis
    • SearchEmphasis
  • LP_Method
    • LP_Method
  • ProgressLog
    • ProgressLog
  • Exceptions
    • MipBaseException
    • ProgrammingError
    • InterfacingError
    • InvalidLinExpr
    • InvalidParameter
    • ParameterNotAvailable
    • InfeasibleSolution
    • SolutionNotAvailable
  • Useful functions
    • minimize()
    • maximize()
    • xsum()
    • compute_features()
    • features()