AMPL Model Colaboratory

AMPL Model Colaboratory is a collection of AMPL models in Jupyter Notebooks that run on platforms such as Google Colab, Kaggle, Gradient, and AWS SageMaker. [See our Highlights]

You can use the Christmas notebook written by ChatGPT to get started:

Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
BTW: you can even ask ChatGPT to write models for you! If it makes mistakes you can ask for help in our new Discourse Forum!
the only 3 lines you need to use AMPL on Colab

Contents

Notebooks

AMPL - solve multiple models in parallel

multiproc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Solve multiple AMPL models in parallel in Python with amplpy and the multiprocessing modules.
Tags: ampl, python, amplpy, multiprocess, parallel-computing, stochastic-programming
Author: Nicolau Santos (3 notebooks) <nfbvs@ampl.com>

AMPL - spreadsheet handling with amplxl

amplxl.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic example of reading/writing data into/from a .xlsx spreadsheet with amplxl
Tags: ampl, amplxl, spreadsheet, excel, xlsx
Author: Nicolau Santos (3 notebooks) <nfbvs@ampl.com>

AMPL Bin Packing Problem with GCG

bpp.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Dantzig-Wolfe decomposition for Bin Packing Problem with GCG
Tags: gcg, bpp, amplpy, dantzig-wolfe-decomposition, branch-price-and-cut, highlights
Author: Jurgen Lentz (2 notebooks) <jurgenlentz26@gmail.com>

AMPL Capacitated p-Median Problem with GCG

cpmp.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Dantzig-Wolfe decomposition for Capacitated p-Median Problem with GCG
Tags: gcg, cpmp, amplpy, dantzig-wolfe-decomposition, branch-price-and-cut, highlights
Author: Jurgen Lentz (2 notebooks) <jurgenlentz26@gmail.com>

AMPL Christmas Model created by ChatGPT

christmas.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Christmas model generated by ChatGPT
Tags: christmas, chatgpt, amplpy, highlights
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

AMPL Model Colaboratory Template

colab.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic notebook template for the AMPL Colab repository
Tags: amplpy, template, highlights
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Book Example: Economic equilibria

economic_eq_lecture.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: economic model using complementarity conditions from Chapter 19 AMPL book
Tags: ampl-only, ampl-book, finance, complementarity-problem
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Book Example: Transshipment problem

net1.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example with general transshipment model (net1.mod)
Tags: ampl-only, ampl-book
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Book Example: diet

diet.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using diet.mod, diet.dat, and diet.run
Tags: ampl-only, ampl-book
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Book Example: prod

prod.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using prod.mod, prod.dat, and prod.run
Tags: ampl-only, ampl-book
Author: N/A

Book Example: steel

steel.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using steel.mod, steel.dat, and steel.run
Tags: ampl-only, ampl-book
Author: N/A

Book Example: transp

transp.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using transp.mod, transp.dat, and transp.run
Tags: ampl-only, ampl-book
Author: N/A

CP-style scheduling model with the numberof operator, solved by a MIP solver

sched_numberof.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Scheduling model with the Constraint Programming numberof operator, solved with a MIP solver. New MIP solver drivers based on the [MP library](https://amplmp.readthedocs.io/) enable CP-style modeling.
Tags: ampl-only, constraint-programming
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>

Capacity expansion of power generation

capacity_expansion.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Models the extensive form of a deterministic multi-stage capacity expansion problem. In this model we can have multiple resources of the same type which have identical properties. The model can be further developed into a stochastic one.
Tags: ampl-only, energy, planning, mip, power-generation
Author: Gyorgy Matyasfalvi (4 notebooks) <gyorgy@ampl.com>

Diet lecture

diet_case_study.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Diet case study
Tags: ampl-only, ampl-lecture
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Diet model with Google Sheets

gspread.ipynb Open In Colab
Description: Diet model using Google Sheets
Tags: amplpy, google-sheets, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Dual-Donor Organ Exchange problem

Dual-Donor_Organ_Exchange.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Most transplants from living donors require only one donor for each procedure. There are, however, exceptions, including dual-graft liver transplantation, bilateral living-donor lobar lung transplantation, and simultaneous liver-kidney transplantation. For each of these procedures, grafts from two compatible living donors are transplanted. As such, these procedures are more involved from an organizational perspective than those with only one donor. Unfortunately, one or both of the donors can often be biologically incompatible with the intended recipient, precluding the transplantation.
Tags: medicine, organ-exchange, mip, ampl-only
Author: Mikhail (1 notebook) <mail@solverytic.com>

Dynamic routing example

Dynamic_routing_example.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Example of interactive optimization with GUI using AMPL and Google Maps
Tags: amplpy, gui
Author: Christian Valente (4 notebooks) <christian.valente@gmail.com>

Efficient Frontier with Google Sheets

efficient_frontier.ipynb Open In Colab
Description: Efficient Frontier example using Google Sheets
Tags: amplpy, google-sheets, finance
Author: Christian Valente (4 notebooks) <christian.valente@gmail.com>

Employee Scheduling Optimization

Employee_Scheduling.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Employee scheduling model from the Analytical Decision Modeling course at the Arizona State University.
Tags: educational, milp, scheduling, amplpy, gurobi, highs
Author: Yimin Wang (2 notebooks) <yimin_wang@asu.edu>, Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Financial Portfolio Optimization with amplpy

amplpyfinance_vs_amplpy.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Financial Portfolio Optimization with amplpy and amplpyfinance
Tags: amplpy, amplpyfinance, finance
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Google Hashcode 2022

practice_problem.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Google Hashcode 2022 Practice Problem
Tags: amplpy, heuristics, engineering, scheduling, complexity
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Hospitals-Residents MIP

hospitals_residents.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: hospitals-residents problem with ties problem solved with ampl and highs
Tags: amplpy, assignment, mip, data-structures, graphs
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Hydrothermal Scheduling Problem with Conic Programming

hydrothermal.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Hydrothermal Scheduling Problem using Second-Order Cones
Tags: amplpy, conic, second-order-cone, quadratic-cone, nonlinear-programming, scheduling, engineering, power-generation, geothermal-energy, hydropower
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>

Jupyter Notebook Integration

magics.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Jupyter Notebook Integration with amplpy
Tags: amplpy, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Largest small polygon

largest_small_polygon.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: lecture about models for the Largest Small Polygon Problem
Tags: geometry, non-linear, amplpy, ipopt, educational
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Logistic Regression with amplpy

logistic_regression.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Logistic regression with amplpy using exponential cones
Tags: highlights, amplpy, regression, sigmoid, softplus, log-sum-exp, classifier, regularization, machine-learning, conic, exponential-cone, second-order-cone, quadratic-cone, formulation-comparison
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>, Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Multicommodity transportation problem

multmip1.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Multicommodity transportation model with binary variables
Tags: ampl-only, ampl-book, mixed-integer-linear
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

N-Queens

nqueens.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: How can N queens be placed on an NxN chessboard so that no two of them attack each other?
Tags: amplpy, constraint-programming, highlights
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>

NFL Team Rating

NFL_Team_Rating.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: NFL Team Rating problem from the Analytical Decision Modeling course at the Arizona State University.
Tags: educational, quadratic, amplpy, gurobi
Author: Yimin Wang (2 notebooks) <yimin_wang@asu.edu>, Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Network design with redundancy

electric_grid_with_redundancy.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Design of an electricity transportation network provides enough redundancy, so that a break of one component does not prevent any user from receiving electricity. The approach also works for similar distribution networks and can potentially be used in the design of military logistic networks.
Tags: electric-grid, military
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Nonlinear transportation model

nltrans_lecture.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using nltransd.mod, nltrans.dat, and nltrans.run
Tags: ampl-only, ampl-book, nonlinear
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Nonlinear transportation problem example

nltrans.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: book example autogenerated using nltransd.mod, nltrans.dat, and nltrans.run
Tags: ampl-only, ampl-book, nonlinear
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Optimization Methods in Finance: Chapter 3

finance_opt_example_3_1.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Optimization Methods in Finance: Bond Dedication Problem.
Tags: amplpy, example, finance
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Pattern Enumeration

pattern_enumeration.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Pattern enumeration example with amplpy
Tags: amplpy, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Pattern Generation

pattern_generation.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Pattern generation example with amplpy
Tags: amplpy, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Plot feasible region

plot_feasible_region.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Plot the feasible region and optimal solution for a simple two variable model using AMPL’s Python API.
Tags: lecture, lp, simple
Author: Gyorgy Matyasfalvi (4 notebooks) <gyorgy@ampl.com>, Sarah Wells (1 notebook) <sarah@ampl.com>

Pricing and target-market

pricing_and_target_market.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Formulate a pricing optimization and target-market problem as a MILP.
Tags: industry, pricing, milp, mip
Author: Gyorgy Matyasfalvi (4 notebooks) <gyorgy@ampl.com>

Production model

production_model.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: generic model for production problem
Tags: ampl-only, ampl-book, industry
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Quick Start using Pandas dataframes

pandasdiet.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Quick Start using Pandas dataframes to load and retrieve data
Tags: amplpy, quick-start, pandas, highlights
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Quick Start using lists and dictionaries

nativediet.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Quick Start using lists and dictionaries to load and retrieve data
Tags: amplpy, quick-start, highlights
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Robust Linear Programming with Ellipsoidal Uncertainty

tip6_robust_linear_programming.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: AMPL Modeling Tips #6: Robust Linear Programming
Tags: highlights, modeling-tips, conic
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>

Roll Cutting - Revision 1 & 2

pattern_tradeoff.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Pattern tradeoff example with amplpy
Tags: amplpy, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

Simple sudoku solver using logical constraints (with GUI)

sudoku.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Simple sudoku model with two formulations: as a Constraint Programming problem using the alldiff operator and as a MIP. Note that the CP formulation is more natural but it needs a solver supporting logical constraints or a MIP solver with automatic reformulation support (see [here](https://amplmp.readthedocs.io/) for more information).
Tags: amplpy, constraint-programming, gui, highlights
Author: Christian Valente (4 notebooks) <christian.valente@gmail.com>

Solution check: discontinuous objective function

sol-check.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Pathological examples to illustrate MP solution checker and settings
Tags: mp-library, solution-check, non-continuous-objective, strict-comparison
Author: Gleb Belov (6 notebooks) <gleb@ampl.com>

Solving a nonogram puzzle

nonogram.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Model for solving nonogram puzzles autogenerated using nonogram.mod, nonogram.dat and nonogram.run.
Tags: ampl-only, mip
Author: Juan Jesús Losada del Olmo (1 notebook) <juanjesus.losada@gmail.com>

Solving simple stochastic optimization problems with AMPL

newsvendor.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Examples of the Sample Average Approximation method and risk measures in AMPL
Tags: ampl, amplpy, stochastic-optimization, sample-average-approximation, risk-measures
Author: Nicolau Santos (3 notebooks) <nfbvs@ampl.com>

Steel industry problem

steel_lecture.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: model for steel production problem
Tags: ampl-only, ampl-lecture, industry
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Sudoku Generator

sudoku_gen.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Generate Sudoku boards with unique solution via iterative method and mip formulation.
Tags: mip, heuristics, puzzles, amplpy
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Transportation problem

transp_lecture.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: an AMPL model for the transportation problem
Tags: ampl-only, ampl-lecture
Author: Marcos Dominguez Velad (17 notebooks) <marcos@ampl.com>

Travelling Salesman Problem with subtour elimination

tsp_simple_cuts_generic.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: this example shows how to solve a TSP by eliminating subtours using amplpy and ampls
Tags: callbacks, tsp
Author: Christian Valente (4 notebooks) <christian.valente@gmail.com>

Unit Commitment for Electrical Power Generation

unit_commitment.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: This notebook illustrates the power generation problem using AMPL. The original version featured the Gurobi solver. By default, this notebook uses the HiGHS and CBC solvers.
Tags: amplpy, energy, power-generation, unit-commitment
Author: Gyorgy Matyasfalvi (4 notebooks) <gyorgy@ampl.com>

VPSolver: Cutting & Packing Problems

vpsolver.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Solving cutting & packing problems using arc-flow formulations
Tags: industry, cutting-stock, bin-packing, vector-packing
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

amplpy setup & Quick Start

quickstart.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: amplpy setup and quick start
Tags: amplpy, example
Author: Filipe Brandão (14 notebooks) <fdabrandao@gmail.com>

next

Getting Started