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

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

Notebooks > 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

Notebooks > 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

Notebooks > 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

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

AMPL Development Tutorial 1/6 – Capacitated Facility Location Problem

Notebooks > AMPL Development Tutorial 1/6 – Capacitated Facility Location Problem
1_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: This notebook marks the beginning of a six-part series.
Tags: amplpy, ampl, mip, facility-location
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Development Tutorial 2/6 – Stochastic Capacitated Facility Location Problem

Notebooks > AMPL Development Tutorial 2/6 – Stochastic Capacitated Facility Location Problem
2_stoch_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: This notebook continues our six-part series as the second installment.
Tags: amplpy, ampl, mip, stochastic, facility-location
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Development Tutorial 3/6 – Benders Decomposition via AMPL scripting

Notebooks > AMPL Development Tutorial 3/6 – Benders Decomposition via AMPL scripting
3_benders_stoch_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: In this third installment of our six-part series, we continue our exploration by addressing the complexities introduced by the stochastic programming formulation presented in part two.
Tags: amplpy, ampl, mip, stochastic, facility-location, benders, decomposition
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Development Tutorial 4/6 – Benders Decomposition via PYTHON scripting

Notebooks > AMPL Development Tutorial 4/6 – Benders Decomposition via PYTHON scripting
4_benders_in_python_stoch_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: In this fourth installment of our six-part series, we advance our exploration by demonstrating how to adapt our AMPL script for use with AMPL’s Python API.
Tags: amplpy, ampl, mip, stochastic, facility-location, benders, decomposition
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Development Tutorial 5/6 – Parallelizing Subproblem Solves in Benders Decomposition

Notebooks > AMPL Development Tutorial 5/6 – Parallelizing Subproblem Solves in Benders Decomposition
5_benders_parallel_stoch_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: In the fifth installment of our six-part series, we delve deeper by showing how to evolve our Benders decomposition Python script from a serial execution to one that solves subproblems in parallel.
Tags: amplpy, ampl, mip, stochastic, facility-location, benders, decomposition, parallel-solves
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Development Tutorial 6/6 – Implementing Benders Decomposition with ampls

Notebooks > AMPL Development Tutorial 6/6 – Implementing Benders Decomposition with *ampls*
6_benders_ampls_stoch_floc.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: This concluding notebook in our six-part series delves into enhancing the efficiency of our decomposition algorithm by utilizing AMPL Solver Libraries (ampls).
Tags: amplpy, ampl, ampls, mip, stochastic, facility-location, benders
Author: Christian Valente (1 notebook) <ccv@ampl.com>, Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

AMPL Model Colaboratory Template

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Aircrew trainee scheduling with seniority constraints

Notebooks > Aircrew trainee scheduling with seniority constraints
tip8_aircrew_trainees_seniority.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Aircrew trainee scheduling with simpler seniority modeling
Tags: trainee-scheduling, aircrew-scheduling, employee-scheduling, seniority-constraints, seniority-ranking, preferential-bidding-system, multiple-objectives, lexicographic-optimization, amplpy
Author: Gleb Belov (7 notebooks) <gleb@ampl.com>

Book Example: Economic equilibria

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Book Example: Transshipment problem

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Book Example: diet

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Book Example: prod

Notebooks > 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

Notebooks > 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

Notebooks > 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

Notebooks > 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 (7 notebooks) <gleb@ampl.com>

Capacity expansion of power generation

Notebooks > 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 (15 notebooks) <gyorgy@ampl.com>

Containers scheduling

Notebooks > Containers scheduling
containers_scheduling.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Scheduling model for harbor operations. It is a problem with dependences between containers, which should be dispatch the fastest possible. We are using the MP solver interfaces to model a complex system using techniques from Constraint Programming, such as indicator constraints, and logical or and forall operators. After the model is written, a couple instances are presented and Highs/Gurobi MIP solvers are used to tackle the problem.
Tags: amplpy, scheduling, industry, mip, constraint-programming, mp
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Debugging Model Infeasibility

Notebooks > Debugging Model Infeasibility
debug_infeas.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: This notebook offers a concise guide on troubleshooting model infeasibility using AMPL’s presolve feature and other language capabilities.
Tags: amplpy, ampl, debug, infeasibility
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

Diet lecture

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Diet model with Google Sheets

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Dual-Donor Organ Exchange problem

Notebooks > 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 Riabtsev (6 notebooks) <mail@solverytic.com>

Dynamic routing example

Notebooks > 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

Notebooks > 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

Notebooks > 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, mip, scheduling, amplpy, gurobi, highs
Author: Yimin Wang (2 notebooks) <yimin_wang@asu.edu>, Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Financial Portfolio Optimization with amplpy

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Google Hashcode 2022

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Hospitals-Residents MIP

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Hydrothermal Scheduling Problem with Conic Programming

Notebooks > 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 (7 notebooks) <gleb@ampl.com>

Introduction to Linear and Integer Programming

Notebooks > Introduction to Linear and Integer Programming
intro_to_linear_prorgramming.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic introduction to linear programming and AMPL via a lemonade stand example
Tags: ampl-lecture, amplpy, ampl, introduction, linear-programming, lemonade-stand
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

Introduction to Mathematical Optimization

Notebooks > Introduction to Mathematical Optimization
intro_to_optimization.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic introduction to optimization and AMPL via unconstrained optimization
Tags: ampl-lecture, amplpy, ampl, introduction, optimization, convexity, unconstrained
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

Jupyter Notebook Integration

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Labs scheduling

Notebooks > Labs scheduling
labs_scheduling.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Model for laboratories scheduling. Some labs are needed to handle requests from researchers, and departments have to assign labs and locations to the requests.
Tags: facility-location, highs, mip, mixed-integer-linear, scheduling, multi-objective, mp
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Largest small polygon

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Logistic Regression with amplpy

Notebooks > 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 (7 notebooks) <gleb@ampl.com>, Filipe Brandão (16 notebooks) <fdabrandao@gmail.com>

Magic sequences

Notebooks > Magic sequences
magic_sequences.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Solving magic sequences through reinforced formulations and constrained programming. Some comparison between models and solvers is done, and we look into the “Another solution” problem for these sequences.
Tags: constraint-programming, educational, mp, sequences, arithmetic, reinforced-formulations, highs, gecode, cbc, mip
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Multicommodity transportation problem

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

N-Queens

Notebooks > 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 (7 notebooks) <gleb@ampl.com>

NFL Team Rating

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Network Linear Programs

Notebooks > Network Linear Programs
network.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic introduction to network linear programms and AMPL via max flow and shortest path problems
Tags: ampl-lecture, amplpy, ampl, introduction, linear-programming, max-flow, shortest-path
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

Network design with redundancy

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Nonlinear transportation model

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Nonlinear transportation problem example

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Oil refinery production optimization

Notebooks > Oil refinery production optimization
oil_refining.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: In this document, we present an enhanced approach to oil refining optimization for improved decision-making.
Tags: oil-production, production-optimization, profitability, refinery, mip, highs, industry, json, spreadsheet, excel
Author: Mikhail Riabtsev (6 notebooks) <mail@solverytic.com>

Oil refinery production optimization (+PowerBI)

Notebooks > Oil refinery production optimization (+PowerBI)
oil_refining_powerbi.ipynb Open In Colab
Description: In this document, we present an enhanced approach to oil refining optimization by integrating Power BI for improved decision-making and data visualization. For a full description of the model, you can read more about it [here](https://github.com/ampl/colab.ampl.com/blob/master/authors/mikhail/Petroleum_refining/oil_refining.ipynb).
Tags: oil-production, production-optimization, profitability, refinery, mip, highs, powerbi, industry, scheduling, data-science, data-analysis, decision-making
Author: Mikhail Riabtsev (6 notebooks) <mail@solverytic.com>

Oil refinery production optimization (ampl-only version)

Notebooks > Oil refinery production optimization (ampl-only version)
oil_refining_ampl_only.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: In this document, we present an enhanced approach to oil refining optimization for improved decision-making.
Tags: oil-production, production-optimization, profitability, refinery, mip, ampl-only, highs, industry
Author: Mikhail Riabtsev (6 notebooks) <mail@solverytic.com>

Optimization Methods in Finance: Chapter 3

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Optimization of an TV advertising campaign based on TRP, GRP indicators

Notebooks > Optimization of an TV advertising campaign based on TRP, GRP indicators
TV_Advertisement_campaign_GRP_TRP.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: The modern world is unthinkable without advertising. Advertising is the engine of progress.
Tags: marketing, advertisement, deterministic-model, ampl-only, cbc
Author: Mikhail Riabtsev (6 notebooks) <mail@solverytic.com>

Optimization of an advertising campaign for launching a new product on the market

Notebooks > Optimization of an advertising campaign for launching a new product on the market
Advertising_campaign_colab.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: The modern world is unthinkable without advertising. Advertising is the engine of progress.
Tags: marketing, advertisement, deterministic-model, piecewise-linear, mip, ampl-only, cbc
Author: Mikhail Riabtsev (6 notebooks) <mail@solverytic.com>

Optimize your Christmas Tree to Global Optimality

Notebooks > Optimize your Christmas Tree to Global Optimality
christmas_tree.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Optimize the placement of ornaments on a christmas tree.
Tags: christmas, amplpy, global-optimization, highlights
Author: Filipe Brandão (16 notebooks) <fdabrandao@gmail.com>

P-Median problem

Notebooks > P-Median problem
p_median.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: this notebook states the p-median problem with a simple example, and a MIP formulation in amplpy. The problem is parametrized with a class, so it is easier to sample and replicate experiments. A graphical solution is plotted.
Tags: amplpy, mip, facility-location, bin-packing, graphs, highs
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Pattern Enumeration

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Pattern Generation

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Plot feasible region

Notebooks > 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 (15 notebooks) <gyorgy@ampl.com>, Sarah Wells (1 notebook) <sarah@ampl.com>

Pricing and target-market

Notebooks > 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 (15 notebooks) <gyorgy@ampl.com>

Production Model

Notebooks > Production Model
production_model.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Basic introduction to AMPL’s indexed entities and the Pygwalker Python package via a lemonade stand example
Tags: ampl-lecture, amplpy, ampl, introduction, linear-programming, sets, indexing, lemonade-stand
Author: Gyorgy Matyasfalvi (15 notebooks) <gyorgy@ampl.com>

Production model

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Quick Start using Pandas dataframes

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Quick Start using lists and dictionaries

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Robust Linear Programming with Ellipsoidal Uncertainty

Notebooks > 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 (7 notebooks) <gleb@ampl.com>

Roll Cutting - Revision 1 & 2

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Scheduling Multipurpose Batch Processes using State-Task Networks in Python

Notebooks > Scheduling Multipurpose Batch Processes using State-Task Networks in Python
batch_processessing.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: The State-Task Network (STN) is an approach to modeling multipurpose batch process for the purpose of short term scheduling. It was first developed by Kondili, et al., in 1993, and subsequently developed and extended by others.
Tags: state-task-networks, gdp, disjunctive-programming, batch-processes, batch-processing
Author: Jeffrey C. Kantor, Filipe Brandão (16 notebooks) <fdabrandao@gmail.com>

Simple sudoku solver using logical constraints (with GUI)

Notebooks > 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://mp.ampl.com/) for more information).
Tags: amplpy, constraint-programming, gui, highlights
Author: Christian Valente (4 notebooks) <christian.valente@gmail.com>

Solution check: discontinuous objective function

Notebooks > 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 (7 notebooks) <gleb@ampl.com>

Solving a nonogram puzzle

Notebooks > 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

Notebooks > 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

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Sudoku Generator

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Supply chain network

Notebooks > Supply chain network
supply_chain_simple_routes.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Compute optimal routes to connect suppliers/demanding nodes in a network. Routes have an associated fixed and variable cost. There are different products to ship. The problem is formulated as a MIP with binary variables. Python data structures are used to load the data into the model.
Tags: mixed-integer-linear, supply_chain, network, transportation, graphs
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

Transportation problem

Notebooks > 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 (23 notebooks) <marcos@ampl.com>

Travelling Salesman Problem with subtour elimination

Notebooks > 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

Notebooks > 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 (15 notebooks) <gyorgy@ampl.com>

VPSolver: Cutting & Packing Problems

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

Warehouse location and transport

Notebooks > Warehouse location and transport
warehouse_location.ipynb Open In Colab Kaggle Gradient Open In SageMaker Studio Lab
Description: Model for warehouse allocation. Farms (suppliers) send feedstock to warehouses, and later on, those warehouses send it to a production plant. The problem involves modeling a storage facility location problem with a transportation component to the final plant.
Tags: facility-location, highs, mip, mixed-integer-linear, supply_chain, network, transportation, graphs, networkx, transportation, mp
Author: Marcos Dominguez Velad (23 notebooks) <marcos@ampl.com>

amplpy setup & Quick Start

Notebooks > 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 (16 notebooks) <fdabrandao@gmail.com>

next

Getting Started