Back to Optimization Core
MethodAdvanced02.13
Optimization Core

Global Optimization & MINLP

Nonconvex models with continuous and discrete structure.

Overview

Global Optimization & MINLP focuses on nonconvex models with continuous and discrete structure. In the map of OR, it connects Nonconvexity, MINLP, Spatial branch-and-bound to decisions that must be modeled, solved, explained, and revised as evidence changes.

Global optimization tackles nonconvex NLP and MINLP with relaxations, spatial branch-and-bound, bound tightening, and convex envelopes. The practical use case is clearest in Process systems, Energy, Design, Pricing, where the method helps turn constraints and tradeoffs into a decision artifact someone can inspect.

Core ideas

Nonconvexity

Nonconvexity is a core checkpoint for Global Optimization & MINLP: define it concretely, attach units or rules where possible, and test whether stakeholders interpret it the same way.

MINLP

MINLP is a core checkpoint for Global Optimization & MINLP: define it concretely, attach units or rules where possible, and test whether stakeholders interpret it the same way.

Spatial branch-and-bound

Spatial branch-and-bound is a core checkpoint for Global Optimization & MINLP: define it concretely, attach units or rules where possible, and test whether stakeholders interpret it the same way.

Convex envelopes

Convex envelopes is a core checkpoint for Global Optimization & MINLP: define it concretely, attach units or rules where possible, and test whether stakeholders interpret it the same way.

How to use it

  1. 1Start with Process systems: write the decision, time horizon, actors, and objective in operational language.
  2. 2Translate the problem into Nonconvexity, MINLP, and Spatial branch-and-bound; define units and data sources for each one.
  3. 3Build a small instance of Global Optimization & MINLP that can be solved or simulated by hand inspection before using full production data.
  4. 4Compare the recommendation against a baseline policy, not just against mathematical optimality.
  5. 5Document assumptions, sensitivity results, and the conditions under which the recommendation should be revisited.

Applications

Process systemsEnergyDesignPricing
  • Process systems: compare feasible policies, quantify the operating tradeoffs, and make the assumptions behind the recommendation visible.
  • Energy: compare feasible policies, quantify the operating tradeoffs, and make the assumptions behind the recommendation visible.
  • Design: compare feasible policies, quantify the operating tradeoffs, and make the assumptions behind the recommendation visible.
  • Pricing: compare feasible policies, quantify the operating tradeoffs, and make the assumptions behind the recommendation visible.

Common pitfalls

  • Applying Global Optimization & MINLP because the label sounds appropriate while leaving the actual decision boundary vague.
  • Treating Nonconvexity as a technical detail instead of a modeling choice that affects the recommendation.
  • Reporting one answer without showing sensitivity to demand, capacity, costs, or behavioral assumptions.
  • Ignoring implementation details such as data quality, explainability, ownership, and how users will override bad recommendations.

Resources

  • BARON

    Topic-specific source curated for Global Optimization & MINLP.

  • SCIP

    Topic-specific source curated for Global Optimization & MINLP.

  • NEOS Guide

    Authoritative optimization guide covering model classes, algorithms, and solver selection.

  • Pyomo Documentation

    Python algebraic modeling documentation for optimization and production modeling workflows.