Website under construction. Some parts, such as the background on the KKT conditions, will be completed together with the Convex Optimization course.
NLP Modelling
A course of the Operations Research and Mathematics series · all the courses
Teaching material designed and developed by Fabio Furini, associate professor at DIAG, Sapienza University of Rome.
Nonlinear programming models — the online version of the course lecture notes, with Python/Gurobi code and reproducible case studies.
Prerequisites: LP Modelling and Convex Optimization.
Try it now
Three nonlinear models of the course solved to optimality in the browser: the Markowitz portfolio, the optimal price with capacity and the location of a service. Choose the model at the top right, change the required return or the other data with the sliders and watch the optimal solution being recomputed, with its position on the efficient frontier.
The parts of the course
-
Tools
Convexity, quadratic programming and KKT conditions; the solver commands for nonlinear models and the multipliers of QPs.
-
Deterministic models
Production with smoothing, supply chain, portfolio, prices, budget, location, electric vehicle charging, queues: all the data are known.
-
Optimization and machine learning
The SVM and least squares as convex QPs: margin, dual, support vectors, normal equations — with no ML libraries.
Don't miss
-
Exercises
Modelling exercises for every chapter, at exam level, on the case studies of the course.
-
Self-assessment quiz
A new mock exam at every start: 13 questions, 33 points, with the solution and the link to the notes. Downloads also has the full question bank.
-
Interactive lab
Apps running in the browser: move the parameters and watch the ideas of the course at work, one step at a time.
-
Lecture notes in PDF
Lecture notes, exercise books and slides in PDF, with the same numbering as the website.
-
Notebooks in Colab
The code of the course running in the browser, with nothing to install.
-
Full index
All the chapters with their sections on one page, and how each chapter is organized.
The series
All the courses of the series are built the same way: lecture notes online and in PDF, exercises with solutions, an interactive lab and self-assessment quizzes.
-
real numbers, functions, limits, derivatives and series, with interactive graphs
-
vectors, matrices, determinants, linear systems and eigenvalues, with the computation lab
-
number representation, pseudo-code, sorting and searching, analysis and recursive algorithms
-
polyhedra, the simplex algorithm, duality and the dual simplex, with the interactive lab
-
LP relaxation, valid inequalities, cutting planes, branch-and-bound and branch-and-cut
-
convex sets and functions, convex optimization problems, with interactive graphs
-
graphs, spanning trees, shortest paths, network flows, the network simplex and project management
-
Combinatorial Optimization Problems
knapsack, bin packing, coloring, TSP, scheduling and lot sizing: the problems, their formulations and ad hoc algorithms
-
principles and DP algorithms for knapsack, lot sizing, coin change and rod cutting
-
constructive heuristics, local search, metaheuristics and MIP heuristics for combinatorial optimization problems
-
performance guarantees, approximation schemes and limits of approximation for combinatorial problems
-
linear programming models of managerial problems, solved with Python and Gurobi
-
NLP Modelling · this course
nonlinear programming models, from portfolios to machine learning, with Python and Gurobi
-
integer linear programming models, from the formulation to the solution with solvers
Teaching material by Fabio Furini — DIAG, Sapienza University of Rome.