Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Optimization for Decision Support

A reference for checking an optimization result, diagnosing a formulation, and communicating a decision recommendation. The examples separate model assumptions, numerical evidence, stakeholder preferences and implementation. The closing lecture uses these ideas to apply the earlier theory; the linked algorithm pages remain the primary homes of its proofs.

Model quality, solve quality and decision quality

A numerical solve answers a question posed by a particular formulation. Model quality concerns whether the represented variables, physics, data, constraints and objective fit the intended task. Solve quality concerns the feasibility, stationarity, objective bounds and numerical accuracy achieved for that model. Decision quality also depends on whose preferences were represented, what uncertainty remains, what alternatives were excluded and whether the chosen action can be implemented. A strong result in one category does not establish the others.

The classical three-scenario farmer model makes the distinction concrete. Its expected-value plan, evaluated with scenario recourse, earns expected profit 107,240 USD; the recourse plan earns 108,390 USD. The 1,150 difference is the value of the stochastic solution under that particular model (Birge and Louveaux, §4.2, p.165, using profits rather than the book’s negative costs). These are model outcomes, not a measured probability of business failure. Every scenario profit is positive in this example. The expectation criterion, scenario probabilities and available crop decisions are still choices that deserve explanation. See the information/risk examples for why uncertainty need not change a decision in every model.

Similarly, an accurately solved schedule that excludes a required changeover can be numerically excellent and operationally unusable. The correction begins in its representation, not in asking for another decimal place from the optimizer. Compare the intended process, model constraints, original residuals and planned implementation.

Model, solve, choice and implementation have separate checks and feedback.

A modeling feature suggests a diagnostic, not a verdict

The course’s five-row map is useful when treated as a hypothesis generator:

FeatureCandidate algorithmic difficultyEvidence to inspect / primary home
Disparate variable or residual scalesConditioning and numerical accuracyUnits, scaled residuals and Jacobian singular values; linear algebra, globalization.
A kink or invalid derivativeSmooth-method hypotheses can failFormula, domain and derivative comparison; Newton, logical modeling.
Dependent active gradientsSingular KKT system or ambiguous multipliersActive-row rank and perturbation meaning; constraint qualifications and diagnostics.
Missing valid physical limitsUnsupported regions, domain errors or possible unboundednessOriginal bounds/physics and objective behavior; local feasibility, barriers.
Nonconvex structureLocal certificates may leave a global gapReturned original feasibility and full objective bounds; global optimization.

A feature is not proof of a defect. Variables with different units can be represented well after an appropriate coordinate change. A nonconvex physical model can be scientifically necessary. LICQ failure can arise in an otherwise valid formulation. Conversely a solver’s success flag does not validate the data or objective. Match observations to a testable explanation before changing equations.

Five formulation features lead to candidate numerical checks.

Read a conditioning report in its stated norm

For a nonsingular fixed matrix A\mathbf A and nonzero right-hand side b\mathbf b, the relative right-hand-side perturbation bound is

∥Δx∥∥x∥≤κ(A)∥Δb∥∥b∥,κ(A)=∥A∥∥A−1∥.\frac{\|\Delta\mathbf x\|}{\|\mathbf x\|}\le\kappa(\mathbf A)\frac{\|\Delta\mathbf b\|}{\|\mathbf b\|},\qquad \kappa(\mathbf A)=\|\mathbf A\|\|\mathbf A^{-1}\|.

It follows from Δx=A−1Δb\Delta\mathbf x=\mathbf A^{-1}\Delta\mathbf b and ∥b∥≤∥A∥∥x∥\|\mathbf b\|\le\|\mathbf A\|\|\mathbf x\|. This is the same induced norm on both sides, a bound for perturbing the RHS while holding the matrix fixed. If κ=1010\kappa=10^{10} and the relative RHS perturbation is 10-16, the bound is 10-6. It allows a loss of roughly ten digits in a worst-case direction; it does not say every solve actually loses exactly ten digits. Matrix perturbations require their own denominator/smallness conditions.

For a constraint Jacobian with reported condition 4.5×10144.5\times10^{14}, inspect scaling and near dependence separately. Dimensioned rows can span large magnitudes; nearly parallel rows can make the smallest singular value small even after units are corrected. Report the row/column scaling, norm, point and active-set convention used for the Jacobian. A small residual in one representation does not by itself guarantee an accurate physical solution.

In smooth unconstrained globalization, the bound cos⁡θ≥1/κ(B)\cos\theta\ge1/\kappa(\mathbf B) for a positive-definite model matrix permits nearly orthogonal descent directions when conditioning is poor; it does not prove that every such iteration stalls. For logarithmic barriers, the fixed-parameter term μX−2\mu\mathbf X^{-2} can create large curvature near a bound. Along an algorithm’s changing central path both μ\mu and X\mathbf X change, so inspect their ratio and the full KKT system. The barrier guide gives the actual derivation.

The perturbation expression supplies an upper bound, with smaller actual errors possible.

Scaling changes coordinates; recover the original decision

The row/column example and complete executable calculation live in Math-Primer: row and column scaling. It compares the same matrix and RHS under four representations and checks each recovered solution in the original equations. Keep that notebook as the computational source.

If equality row ii is divided by ri≠0r_i\ne0, divide its RHS too. If column jj is divided by dj>0d_j>0, solve for zj=djxjz_j=d_jx_j and return xj=zj/djx_j=z_j/d_j. Combined scales must be reversed in the correct order. For nonlinear residual scaling, preserve the zero set of equality rows and the direction of inequality rows, and transform bounds/objectives consistently with the variable change. Multipliers also transform: a numerical value attached to a scaled row is not automatically the sensitivity per unit of the original quantity.

The example’s condition numbers improve little under row scaling and substantially under column scaling. That demonstrates a representation issue for this particular matrix. It does not establish that row scaling is generally ineffective, that the underlying measurements are correct, or that a near-dependent model can always be repaired by changing units. Compare characteristic physical units, recovered variables and original residuals before accepting the change.

The original matrix and its equivalent representations have different condition numbers.

Check the expression before choosing a reformulation

Smooth Newton and quasi-Newton guarantees use their stated differentiability and curvature hypotheses. A maximum at a crossing, an absolute value at zero, discontinuous branching or piecewise-linear table interpolation can violate those hypotheses. An inactive maximum branch, identical smooth branches, or a sufficiently smooth interpolation need not. Test the expression on the relevant domain rather than classifying it solely by its syntax.

For minimization of an absolute value, the epigraph is exact without binaries:

min⁡x∣x∣⟺min⁡x,tts.t.t≥x, t≥−x.\min_x|x|\quad\Longleftrightarrow\quad\min_{x,t}t\quad\text{s.t.}\quad t\ge x,\ t\ge-x.

At fixed xx, both rows require t≥max⁡(x,−x)=∣x∣t\ge\max(x,-x)=|x|, and setting t=∣x∣t=|x| is feasible. Minimizing tt therefore recovers the same value. In a larger problem this replacement is exact when the objective and other uses permit choosing the smallest epigraph variable. The equality t=∣x∣t=|x| in an arbitrary nonmonotone model is a different constraint and need not be represented by these two rows alone. Discrete logical alternatives can require disjunctive/binary formulations; see the logical modeling home.

A logarithm is also not automatically a nonconvex model: −log⁡x-\log x has second derivative 1/x2>01/x^2>0 on x>0x>0. Sign, composition, equality versus inequality direction and domain matter. A bilinear physical balance or a binary–continuous relation may be nonconvex in its given form; a valid equivalent reformulation or convex relaxation changes the computational representation, not the physics it must retain.

Two affine rows describe the convex absolute-value epigraph.

Separate active-row dependence from its physical cause

The constraint-qualification guide states LICQ and its multiplier implications. In the standard equality KKT system, if JTν=0\mathbf J^\mathsf T\boldsymbol\nu=\mathbf0 for some nonzero ν\boldsymbol\nu, then the block matrix has null vector (0,ν)(\mathbf0,\boldsymbol\nu). This explains a singularity from dependent rows. Diagnose whether it arose from a duplicated balance, a redundant active bound, a poor local representation, or another cause. Irreducible degenerate sets can have different sizes; they are not necessarily two identical equations. A single row x2≤0x^2\le0 has zero active gradient at x=0x=0 and fails LICQ without two duplicated equations.

Consider min⁡x2\min x^2 with x=1x=1 and 2x=22x=2. Stationarity at the feasible point gives 2+λ1+2λ2=02+\lambda_1+2\lambda_2=0. The individual multipliers are not unique. However, the consistent perturbation x=1+ϵx=1+\epsilon, 2x=2(1+ϵ)2x=2(1+\epsilon) has value V(ϵ)=(1+ϵ)2V(\epsilon)=(1+\epsilon)^2 and derivative V′(0)=2V'(0)=2. Thus a nonunique multiplier does not erase every meaningful sensitivity statement. A perturbation that changes only one duplicate row can instead make the equations inconsistent. State which physical quantity is being perturbed before interpreting a shadow price.

Dowling and Biegler(2015), p.811, motivates finding minimal degenerate equation sets rather than blindly deleting equations. The diagnostics notebook is the primary computational home. Structural and numerical findings deserve physical interpretation before a constraint is removed.

Two equality residuals vanish at the same point and have dependent gradients.

Bounds, domains and unbounded objectives are different

Missing a valid physical limit can let a model explore unsupported or numerically dangerous regions. It does not logically imply objective unboundedness: min⁡x∈Rx2\min_{x\in\mathbb R}x^2 has attained minimum 0, while min⁡x∈R(−x)\min_{x\in\mathbb R}(-x) is unbounded below. A logarithm additionally needs its argument positive for evaluation. A convenient artificial bound should not quietly substitute for the actual physical limit; record its origin and test whether it changes the result.

A finite LP optimum need not occur at a vertex when its feasible polyhedron has lineality. For min⁡0\min0 on the real line, every point is optimal and none is an extreme point. A standard vertex statement needs the corresponding nonempty/attainment/pointedness or basic-feasible-solution assumptions. Infeasibility is a separate outcome. A variable becoming large in a local iterate is a symptom, not by itself a proof of unboundedness.

Interior-point models do not require a lower bound on every original variable. Inequality slacks can supply logarithmic barriers while some original variables remain free. For a bound x>ℓx>\ell, the corresponding term −μlog⁡(x−ℓ)-\mu\log(x-\ell) has derivative −μ/(x−ℓ)-\mu/(x-\ell) and second derivative μ/(x−ℓ)2\mu/(x-\ell)^2. Setting ℓ=−1020\ell=-10^{20} makes its influence tiny at ordinary xx for ordinary μ\mu, but only for that term/parameter/scale. It does not establish that the entire solver is inactive. Valid finite boxes are also computational information for the global relaxations, whose bounds must hold throughout the box.

An unbounded variable domain can have an attained objective minimum or an unbounded objective.

Use solver evidence to choose the next test

A termination message records algorithm behavior. Restoration failure does not certify that the original problem is infeasible. An evaluation error, inaccurate derivative, bad scaling, difficult initialization, dependent gradients, numerical limits or inconsistent constraints can require different responses. Preserve the model/data/version and the original log; make a checkpoint before changing it.

A defensible workflow is to inspect variable domains and units; check structural degrees of freedom and incidence; initialize a simpler or fixed-decision model; evaluate original residuals and derivatives; inspect scaling, numerical rank and active-set evidence; then choose an appropriate reformulation, initial point or solver option and rerun the relevant checks. This is an example order, not an instruction to ignore an option clearly implicated by the log. Do not repeatedly vary many controls at once, because the cause of improvement becomes unclear.

Lee et al.(2024), pp.968–969, reports thirteen interviews: users cited solver logs, model statistics, Jacobian inspection, incidence analysis and other tools; no interviewee knew all available tools. The paper distinguishes structural, numerical and advanced diagnostics, and proposes incremental model development with checkpoints and a square simulation test before releasing decision degrees of freedom. Its workflow is engineering guidance, not a theorem that every arbitrary optimization model must derive from a square process simulation. See constrained globalization for restoration’s mathematical role and diagnostics for the course implementation.

A diagnostic workflow preserves evidence and checkpoints between model changes.

Say precisely what the numerical certificate covers

The optimality, KKT and global guides state the actual hypotheses. Small first-order residual alone is not a local-optimality proof: f(x)=−x2f(x)=-x^2 on [−1,1][-1,1] has zero derivative at 0, which is an interior maximum, while both endpoints have value−1. A second-order or convexity result supplies additional information only under its stated assumptions. Check original feasibility separately from solver termination.

For minimization, a checked original-feasible point gives UU, and a valid whole-domain lower value gives L≤f∗≤UL\le f^*\le U. A gap U−L=.2U-L=.2 certifies objective accuracy .2, not the distance to every minimizer and not exact optimum. With L=9.8L=9.8, U=10U=10, target .1 is unmet; target .2 is met in the mathematical certificate. Numerical tolerances and rounding need their own interpretation. A regional lower value that omits another region is not a global lower value. The global-search guide retains the complete-cover argument rather than duplicating it here.

Record the solver/model scope of the claim: local stationarity, local sufficient conditions, a global objective interval or a limit status. A time limit can return a valuable feasible point and a nonzero lower bound without establishing the requested tolerance. A solver success message is not a validation of objective choice, empirical data or implementation.

A global objective interval and a local residual describe different evidence.

Choose a response to the uncertainty that matters

The six response verbs give a menu, not a universal strength ranking. They can be combined:

  • Ignore a source in a deterministic approximation, with the omission declared and tested when material.

  • Explore sensitivity to specified data or perturbations, using the assumptions of the sensitivity result.

  • Learn unknown parameters from observations; the estimation material gives a data/model example.

  • Reduce uncertainty relevant to a decision by selecting informative experiments; see experimental design.

  • Model scenarios and recourse with the decision timing and probabilities explicit; see stochastic programming.

  • Protect feasibility against every realization in a specified uncertainty set, the named robust-optimization direction.

The estimation/local-uncertainty and nonlinear-uncertainty/design teaching units are distinct; their methods remain complementary. More data does not automatically resolve disagreement over objectives. A larger uncertainty set can give conservative protection only relative to that set, not a guarantee for unrepresented events. Robust optimization is named here, not developed as another algorithm unit. Postek, Zocca, Gromicho and Kantor’s Hands-On Mathematical Optimization with Python(2025), chapter 8, robust production planning, is a starting point. Its companion notebooks are free online; the book itself is a separate publication.

Six complementary uncertainty responses, with robust optimization named beyond the taught methods.

Document the boundary drawn around the model

Rittel and Webber(1973), p.160, distinguishes problems with an agreed mission/completion criterion from planning problems whose formulation and evaluation remain contested. Their optimization example on p.162 identifies choosing the alternative space, constraints and performance measure as part of the difficult formulation. This is a qualitative planning argument; it does not make every numerical model uniquely solved or every model failure a wicked problem.

For the classical farmer example, acreage among three crops is the available first-stage choice; three equally likely yields stand in for a broader possible distribution; the scalar criterion is expected profit with recourse. Insurance, a fourth crop, land sale or a stakeholder’s debt-risk requirement cannot be recommended unless represented or assessed separately. These boundary choices need not be errors. They are assumptions to communicate, challenge and revisit when the intended decision requires it.

Driscoll, Parnell and Henderson(2023), Table 1.1, p.9, describes a technical/complex/wicked spectrum across ten dimensions. Its examples of clear testable outcomes are a systems-engineering classification, not a theorem that a well-posed optimization problem has exactly one optimal point. Mathematical nonuniqueness and organizational ambiguity are different.

Two of the source table’s ten dimensions illustrate its qualitative spectrum:

DimensionTechnicalComplexWicked
Evaluating a solutionClear testable criterionDefensible outcomes assessed with objective and subjective evidenceNo agreed objectively testable best solution
Ending the effortStated completion/optimality targetImplementing a good outcome can expose new needsNo intrinsic clear stopping point

These are planning descriptions, not assumptions that rule out multiple mathematical optima. Their chapter 2, p.52, describes well-structured improvement within an accepted system representation. A project can contain a solvable technical subproblem while its wider goals remain contested.

On p.162 Rittel/Webber discusses stopping a planning effort for external reasons such as limited resources. A numerical stopping condition belongs to the mathematical/algorithmic task, with its own assumptions; it does not settle whether the wider decision should be revisited. Identify both kinds of stopping criterion in the recommendation.

The represented farmer model has a declared boundary and omitted alternatives or concerns.

Trace a measure back to the purpose

A value hierarchy connects the project’s fundamental objective to functions and subfunctions, performance objectives, and the measures used to assess those objectives. A measure is a scale for assessing an alternative, not the preference judgment itself. The hierarchy makes it possible to ask why a quantity belongs in the objective and which stakeholder concern it represents.

Driscoll, Parnell and Henderson(2023), §6.2, pp.229–230, distinguishes the project’s purpose from the system’s purpose. Their hierarchy criteria, attributed to Kirkwood, address completeness, avoiding redundancy, decomposability, operability and keeping the hierarchy small. In use, check coverage of the intended purpose, double counting, whether the parts can be assessed, whether people can understand the measures, and whether another measure adds information. This is a structuring task, not proof that the chosen quantities represent everyone’s preferences.

A four-tier value hierarchy links the project's purpose to functions, performance objectives and value measures. The branching is generic.

The values and priorities come from the decision maker and relevant stakeholders; the analyst helps elicit and test the representation. Record who supplied each value judgment and which groups were consulted. A technically convenient metric is not automatically an agreed measure of success. The chapter distinguishes owners, users and consumers and describes how an approved qualitative hierarchy supplies the foundation for a quantitative value model.

Construct an additive value model

For candidate nn, let xn,mx_{n,m} be its score on measure mm. A value function fmf_m translates that score into a common value scale. The model is

Vn=∑m=1Mwmfm(xn,m),wm≥0,∑mwm=1.V_n=\sum_{m=1}^M w_m f_m(x_{n,m}),\qquad w_m\ge0,\qquad\sum_m w_m=1.

Here use fm∈[0,1]f_m\in[0,1], with least and most preferred reference levels stated for each measure. This is Driscoll et al.(2023), Eq.(6.1), pp.240–241, in the unit-interval convention. The raw scores can have different physical units. It is the elicited value scores and weights that give their aggregation meaning.

Measure scores pass through elicited value functions before weighting and addition.

A weight depends on both the importance of a measure and the range of improvement being valued. Driscoll et al., p.230, describes normalized swing weights: assess the value of moving from a stated low to a stated high level, then normalize those assessments. A bare importance ranking does not determine numerical tradeoffs. If a measure’s range changes, revisit the value function and its weight.

Shape also matters. A value function can increase, decrease, exhibit diminishing or increasing returns, or prefer an interior level. Elicit that behavior before selecting a linear or piecewise linear representation. The chapter’s direct-assessment discussion on p.241 asks about direction, rate of value return and preferred intermediate levels. Merely mapping the endpoints to zero and one does not determine the values in between.

Units provide a simple consistency check. If xm′=amxm+bmx'_m=a_mx_m+b_m with am>0a_m>0, use fm′(xm′)=fm((xm′−bm)/am)f'_m(x'_m)=f_m((x'_m-b_m)/a_m) to preserve the value assigned to the same physical outcome. Changing the units while retaining a numerical formula intended for the old units changes the preference model.

State which preferences are independent

Preferential independence concerns preferences, not statistical independence of measurements. For a subset of attributes JJ, compare two levels aJ,bJa_J,b_J while fixing the complementary attributes at z−Jz_{-J}. Independence means that their preference ordering does not change when that common complement changes:

(aJ,z−J)⪰(bJ,z−J)⟺(aJ,z−J′)⪰(bJ,z−J′).(a_J,z_{-J})\succeq(b_J,z_{-J}) \quad\Longleftrightarrow\quad (a_J,z'_{-J})\succeq(b_J,z'_{-J}).

This statement quantifies over the compared levels and the common complement levels in the declared product domain. Mutual preferential independence requires this for every nonempty proper subset JJ. Checking each attribute separately is a weaker check when there are several attributes. The primary abstract of Abbas and Sun(2015) states the condition for subsets of attributes; its utility results are further reading, not a theorem proved here.

For the stated additive value model, the implication is easy to verify. The complement terms cancel:

V(aJ,z−J)−V(bJ,z−J)=∑m∈Jwm[fm(am)−fm(bm)].V(a_J,z_{-J})-V(b_J,z_{-J}) =\sum_{m\in J}w_m\bigl[f_m(a_m)-f_m(b_m)\bigr].

The sign has no dependence on z−Jz_{-J}. Thus a preference reversal when only the common complement changes contradicts this additive model. This proves a necessary consistency check; it is not a general sufficiency theorem for additive representation, nor a claim that ordinal preferences determine cardinal weights or risk preferences.

Driscoll et al., p.240, illustrates the two-attribute case with clothing preferences: one choice can depend on the other even when the reverse dependence is absent. In a process decision, a preference for throughput may depend on which safety or emissions level accompanies it. Do not force an additive model through such a reversal. Reassess the measures or use a preference representation that can express the dependence. A sum of value scores for certain outcomes also does not by itself establish an expected-utility model for lotteries.

An ordinal code does not determine a weighted-sum ranking

Nominal labels distinguish categories. Ordinal scales add an order but no meaningful spacing. Interval scales support meaningful differences; ratio scales also have a meaningful zero. Driscoll et al., pp.226–229, warns about interpreting the separation of aggregate value scores when component values have only ordinal meaning. Its value-increment approach elicits meaningful value differences instead of assuming that arbitrary category codes supply them.

The following independent synthetic example shows that even an aggregate ranking can depend on the coding. Higher rating is preferred and lower cost is preferred. Suppose someone writes the unsupported score S=r−cS=r-c.

A strictly increasing recoding preserves the order of all five rating levels, while the costs remain fixed.
CandidateCost ccRating rrr−cr-cRecoded g(r)g(r)g(r)−cg(r)-c
A12121
B1.531.52.10.6

The recoding g(1),…,g(5)=(1,2,2.1,3,4)g(1),\ldots,g(5)=(1,2,2.1,3,4) is strictly increasing. It changes no ordinal ordering, yet the aggregate selects B before recoding and A afterwards. The conclusion is not that ordinal information is useless. It is that this ordinal information does not justify the spacings and tradeoffs imposed by r−cr-c.

Elicit value increments and interattribute tradeoffs, justify a different decision rule, or report the preference sensitivity. A converged numerical solve cannot validate an arbitrary scale choice. The table is illustrative arithmetic, not stakeholder data or an example copied from the textbook.

Let values and alternatives inform each other

Value-focused thinking establishes what matters and uses it to generate alternatives. Alternative-focused thinking begins with available alternatives and uses values to compare them. Driscoll et al., §4.2, Figs.4.1–4.3, pp.145–147, contrasts their ordering and then describes an iterative approach in which working with either helps refine the other. This need not be a once-only choice of sequence.

An optimization model can construct an alternative within a represented space: a battery schedule need not be selected from a previously enumerated list. The formulation still limits what can be constructed. A separation superstructure containing only an absorber, membrane and cryogenic unit cannot return an unrepresented fourth technology. Specifying a desirable objective alone therefore does not make every formulation a complete value-focused process.

Ask whether an unexpected optimum reveals a missing alternative, an incomplete measure or a real tradeoff. Distinguish revising the representation from improving the numerical solution of the same representation. The declared model boundary and the choice set make those questions concrete.

Use a choice set to expose preferences

Using arbitrary cost and value units for the synthetic alternatives below, cost is minimized and value is maximized. Alternative PP dominates QQ when cost⁡(P)≤cost⁡(Q)\operatorname{cost}(P)\le\operatorname{cost}(Q) and value⁡(P)≥value⁡(Q)\operatorname{value}(P)\ge\operatorname{value}(Q) with at least one strict inequality. Relative to the supplied alternatives, B dominates D, while A/B/C form the nondominated set. This is finite-list dominance, not proof of a continuous-model Pareto frontier.

AlternativeCostValue
A104
B127
C159
D136

The nondominated set does not choose among A/B/C. A budget, objective weights, an aspiration or an additional stakeholder criterion can select different members. Costs and values have stated scales; changing their units without changing scalar weights can change a weighted objective’s meaning. A single-objective solver can also have multiple optima. The distinction is the deliverable and the selection rule, not a guarantee that every NLP produces exactly one point.

Driscoll et al.(2023), chapter 9, p.360, describes a cost–value tradespace as a choice set and a way to trace the values, measures, data and priorities behind its construction. A dominated alternative can still merit discussion if relevant information lies outside the plotted criteria. The plot can prompt revision of the value model. Dowling, Ruiz-Mercado and Zavala(2016), pp.136–137 and 142–143, studies how stakeholder preferences lead to compromise decisions and a distribution of dissatisfaction. Its CVaR framework distinguishes average and tail dissatisfaction; that method is a further-reading connection, not an automatic neutral choice of stakeholder weights. Full policy/facility applications are in §5, pp.145–148.

Keep ranking, data uncertainty and optimality gap separate

For a fixed model with accurately evaluated feasible values f(A)=100f(A)=100 and f(B)=101f(B)=101, A is better on the minimization objective. If a valid global lower value is 99, the incumbent gap is 1. That gap measures uncertainty about the unknown global optimum; it does not make A and B tied or erase their known difference 1. A candidate’s reported value may have a numerical evaluation tolerance, but that is separate information.

If instead both estimates have stated uncertainty intervals, e.g.[97,103][97,103] for A and [98,104][98,104] for B, the intervals overlap. The nominal ranking remains 100<101, but neither has an interval-robustly lower cost than the other: A’s upper 103 exceeds B’s lower 98. Overlap does not itself supply probabilities, a statistical test or a preferred decision. Correlation and the decision’s loss/preferences can matter. The illustrative intervals below are supplied assumptions, not estimated confidence intervals.

Two displayed significant figures alone do not quantify coefficient uncertainty or prove equivalence of decisions. Ask where the uncertainty information came from and whether differences remain under its stated perturbations. Also compare feasibility, unmodeled effects, budget and implementation. Report a known model ranking, its numerical/global certificate, and any uncertainty/preference qualifications as separate statements.

Assess whether the intended users can use the result

The 2020 review by Wong-Parodi, Mach, Jagannathan and Sjostrom, pp.52–54, reports uneven evidence about whether environmental decision-support tools reach their intended users. Its historical counts include 3,671 adaptation products, 159 distinct computer-based tools within that survey, and more than 1,000 entries described on the U.S. Climate Resilience Toolkit. These are figures reported in that review, not a current inventory or counts of successful implementations.

The review discusses barriers involving support, training, access, available time, resources, and tool design or execution. It also reports a study involving 14 local policymakers in which two European adaptation tools did not supply the concrete local plans participants wanted. This is evidence from particular studies, not a universal failure rate. Better numerical software can matter, but solver accuracy alone does not establish local relevance, accessibility or an implementation process.

Paraphrase of the review’s proposed characteristics (Fig.1, p.55): A useful tool helps people clarify the decision’s purpose and possible actions, obtain evidence needed for comparison, express whose preferences matter, judge options against those preferences and evidence, and learn from the consequences after acting. These are capacities supported by a decision process, rather than capabilities established by an optimal solver status.

Define success for the actual users and intended decision, gather feedback about the tool’s use, and distinguish process evidence from outcome evidence. A good process can have an unfavorable realized outcome under uncertainty, and a favorable outcome alone need not validate the process. The review, pp.54 and57, makes this distinction and cautions against equating participatory activity with demonstrated outcome quality.

A historical example: Louisiana’s planning process

Wong-Parodi et al.(2020), pp.54–57, describes Louisiana’s Coastal Master Plan and Planning Tool as a jointly developed planning process and analysis tool. The reviewed plan concerns $50 billion over a 50-year horizon and approximately five-year revisions. These are the historical case’s stated scope, not a description of current appropriations or a claim about today’s plan.

The tool combines projected coastal conditions with candidate projects’ locations, types, timing, costs and effects. It compares social, economic and ecosystem measures across scenarios. Within a stated scenario, it can maximize a driver such as risk reduction while imposing funding, sediment and other performance limits. Quantitative analysis supports deliberation about the represented tradeoffs; it does not supply an objective independent of stakeholder judgments.

An original schematic of the historical land–habitat deliberation: inspect consequences, discuss tradeoffs and revise the represented planning alternatives.

The review’s example compares land-building portfolios and brown-shrimp habitat. A land-maximizing portfolio caused a substantial projected habitat decline. Iteration produced a modified alternative retaining much of the land benefit while preserving much of the habitat. Its Fig.3 is specifically a 25−billionfunding/high−environmentalscenario,withinthewiderplandiscussion;theschematicabovedoesnotreproduceitstimeseriesorimplya25-billion funding/high-environmental scenario, within the wider plan discussion; the schematic above does not reproduce its time series or imply a 50-billion budget for that plotted comparison.

This illustrates a reconsidered planning tradeoff, not proof that the first numerical solve failed. Nor does it establish that the modified portfolio is universally best. The review reports support for the 2012 and 2017 plans but says the quality of the selected projects is difficult to determine. It also qualifies transfer to other contexts: sustained funding, institutional capacity, government participation and the post-hurricane political setting mattered. Record those implementation conditions before treating a tool as a reusable success formula.

A recommendation needs a traceable handoff

Driscoll et al.(2023), Table 13.2/p.493 and p.494, describes the operations researcher/system analyst as supplying a well-supported technical recommendation in response to analysis tasking. This is a useful role model, not a rule that the analyst never participates in objective design. Identify the actual decision maker and who agreed to each measure, constraint and alternative.

Five questions have answers for a particular model:

  1. Who chose the objective? Name its owner, measures, preference interpretation and approval context.

  2. Why these constraints? Distinguish physical relations, legal/operational requirements and simplifying assumptions; state omitted alternatives.

  3. What uncertainty remains? Describe data uncertainty, scenario/uncertainty-set assumptions, model discrepancy and important unmeasured outcomes.

  4. What assumptions does this solver/result require? Give original feasibility, derivative/CQ/curvature conditions as applicable, bounds/gaps, numerical tolerances and unresolved statuses.

  5. What assumptions does the model require? Explain validity of the represented physics and decision timing, and what would trigger reevaluation.

Add an implementation owner, feasibility checks beyond the equations and a way to measure whether the action delivered the intended value. Driscoll et al., chapter 12/p.463, treats implementation as a phase that needs attention during problem definition, design and selection. A well-computed design can still fail through poor implementation. Preserve the model/data/solver versions and a checkpoint so that a later reviewer can reproduce the quantitative claim.

The four closing claims connect these tasks: optimization supports rather than completes decision making; solve quality and decision quality are distinct; algorithms help interrogate a model; failure can reveal formulation issues but needs diagnosis. Models remain central, and statistics, control, economics, machine learning and decision analysis provide complementary methods.

The optimization problem is not the problem. The optimization problem is a mathematical representation of the problem.

A recommendation states objective owner, assumptions, uncertainty, certificate and implementation.

Further directions and the limits of this course

Robust optimization remains named rather than taught. Nonsmooth/derivative-free methods require different methods or assumptions; the course’s algorithm comparison identifies their role, while Newton’s theory keeps its actual smoothness hypotheses. A simulation with no usable derivatives can still admit other methods; do not apply a smooth theorem merely because a solver accepts the model.

Optimization for machine learning shares gradient/curvature/globalization tools but has its own questions of data, stochastic estimation and scale. A stochastic gradient is a sampled or inexact estimator under particular sampling assumptions; it is not always unbiased or always cheaper for every problem. The course primarily uses first-principles process models. General global-search convergence and complexity remain a broader subject, although the scalar prototype now gives a concrete full-cover/error-consistency argument. These are directions for further study rather than claims that an entire named field has been covered.

Complementary methods and background reading

The following questions indicate complementary roles, not exclusive definitions of fields or a ranking of methods:

Method or fieldA question it can help address
StatisticsWhat can be learned from the available data?
Machine learningWhat can be predicted, and how well does it generalize?
ControlHow should actions adapt over time as information arrives?
EconomicsHow do incentives affect the actions people choose?
Decision analysisHow should alternatives, consequences and preferences be structured?

Birge and Louveaux, §2.10, pp.87–93, connects stochastic programming with statistical decision theory, decision analysis, dynamic programming/MDPs, online learning and stochastic control. Biegler, §1.1, p.2, discusses overlapping mathematical-programming, scientific-computing, operations-research and engineering levels within optimization. Neither passage establishes that these communities are interchangeable.

Background titles from the course’s decision-science reading map include Keeney’s Value-Focused Thinking (objective construction), Simon’s work on intelligence/design/choice (decision phases), Clemen and Reilly’s Making Hard Decisions (decision analysis), Box, Hunter and Hunter’s Statistics for Experimenters (statistical modeling and experiments), and Ackoff’s systems-thinking work (judging a representation in its larger setting). These are background pointers, not claims that the full works or unspecified pages were checked here. Do not use Statistics for Experimenters as a verified source of the familiar paired Box quotation.

Reading and source locators

The numerical demonstrations below are synthetic unless specifically labeled as the matrix example. They do not supply empirical uncertainty or preference data.

import sys
import numpy as np
import matplotlib.pyplot as plt
if "google.colab" in sys.modules:
    import urllib.request
    urllib.request.urlretrieve("https://raw.githubusercontent.com/ndcbe/optimization/main/notebooks/helper.py", "helper.py")
else:
    sys.path.insert(0, "../")
import helper
helper.set_plotting_style()
# Supplied synthetic examples; these intervals are not statistical confidence intervals.
ctx_options = {"A": [10.,4.], "B": [12.,7.], "C": [15.,9.], "D": [13.,6.]}
ctx_dominated = [name for name,(cost,value) in ctx_options.items()
    if any(c<=cost and v>=value and (c<cost or v>value)
           for other,(c,v) in ctx_options.items() if other!=name)]
assert ctx_dominated == ["D"]
ctx_costs = {"A":{"nominal":100.,"lower":97.,"upper":103.},
             "B":{"nominal":101.,"lower":98.,"upper":104.}}
assert ctx_costs["A"]["nominal"] < ctx_costs["B"]["nominal"]
assert ctx_costs["A"]["upper"] > ctx_costs["B"]["lower"]
print("Supplied alternatives: A/B/C nondominated; B dominates D.")
print("Supplied costs: nominal A=100 < B=101; stated uncertainty intervals overlap.")
Supplied alternatives: A/B/C nondominated; B dominates D.
Supplied costs: nominal A=100 < B=101; stated uncertainty intervals overlap.
results = {"alternatives":ctx_options,"dominated":ctx_dominated,"costs":ctx_costs,
           "scope":"Supplied synthetic data, not empirical estimates or a continuous Pareto-frontier proof."}
for name in ["ctx-tradespace-actual","ctx-ranking-actual"]:
    helper.save_results(name,results,notebook="notebooks/8-dev/Optimization-in-Context.ipynb",
        source_cells=[("notebooks/8-dev/Optimization-in-Context.ipynb","results:ctx-synthetic-model"),
                      ("notebooks/8-dev/Optimization-in-Context.ipynb","results:ctx-synthetic-archive")],
        description="Supplied synthetic cost-value alternatives and stated cost intervals",solver="Direct comparisons",quiet=True)
fig,ax=plt.subplots(figsize=(7.6,2.9))
for name,(cost,value) in results["alternatives"].items():
    ax.plot(cost,value,color="black",marker="o",linestyle="none",ms=7)
    ax.annotate(name,(cost,value),xytext=(7,6),textcoords="offset points",fontsize=12)
ax.set(xlabel="cost (smaller preferred)",ylabel="value (larger preferred)",xlim=(9,16),ylim=(3,10))
ax.annotate("preferred direction",xy=(9.7,9.1),xytext=(11.2,7.8),
            arrowprops={"arrowstyle":"->","color":"#0072B2"},fontsize=11)
fig.tight_layout()
helper.save_figure(fig,"ctx-tradespace-actual",quiet=True)
plt.show()
<Figure size 760x290 with 1 Axes>
fig,(ax,txt)=plt.subplots(1,2,figsize=(7.6,2.9),gridspec_kw={"width_ratios":[1.35,1]})
for i,(name,row) in enumerate(results["costs"].items()):
    y=1-i
    ax.plot([row["lower"],row["upper"]],[y,y],color="#0072B2",linestyle="-",linewidth=3)
    ax.plot(row["nominal"],y,color="black",marker="o",linestyle="none",ms=7)
    for value in [row["lower"],row["upper"]]:
        ax.text(value,y+.16,f"{value:g}",ha="center",fontsize=11)
    ax.text(row["nominal"],y-.22,f'point estimate {row["nominal"]:g}',ha="center",fontsize=10)
ax.set(yticks=[1,0],yticklabels=["A","B"],xlabel="cost (smaller preferred)",xlim=(95,106),ylim=(-.6,1.6))
txt.axis("off")
txt.text(.02,.83,"Black dots: supplied point estimates",fontsize=11)
txt.text(.02,.56,"Blue segments: stated intervals\n(not statistical confidence intervals)",fontsize=11)
txt.text(.02,.22,"Separate certificate for the fixed model:\nL = 99, feasible U = 100",fontsize=11)
fig.tight_layout(w_pad=2)
helper.save_figure(fig,"ctx-ranking-actual",quiet=True)
plt.show()
<Figure size 760x290 with 2 Axes>
References
  1. Abbas, A. E., & Sun, Z. (2015). Multiattribute Utility Functions Satisfying Mutual Preferential Independence. Operations Research, 63(2), 378–393. 10.1287/opre.2015.1350
  2. Wong-Parodi, G., Mach, K. J., Jagannathan, K., & Sjostrom, K. D. (2020). Insights for developing effective decision support tools for environmental sustainability. Current Opinion in Environmental Sustainability, 42, 52–59. 10.1016/j.cosust.2020.01.005
  3. Lee, A., Parker, R. B., Poon, S., Gunter, D., Dowling, A. W., & Nicholson, B. (2024). Model Diagnostics for Equation-Oriented Models: Roadblocks and the Path Forward. Proceedings of the 10th International Conference on Foundations of Computer-Aided Process Design FOCAPD 2024, 3, 966–974. 10.69997/sct.147875
  4. Dowling, A. W., Ruiz-Mercado, G., & Zavala, V. M. (2016). A framework for multi-stakeholder decision-making and conflict resolution. Computers & Chemical Engineering, 90, 136–150. 10.1016/j.compchemeng.2016.03.034
  5. Rittel, H. W. J., & Webber, M. M. (1973). Dilemmas in a general theory of planning. Policy Sciences, 4(2), 155–169. 10.1007/bf01405730