Main Page: Difference between revisions

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
<!-- Header table. Introduction. -->
{| id="mp-topbanner" style="width:100%; background:#f6f6f6; margin-top:1.2em; border:1px solid #ddd;"
'''Welcome to the Cornell University Computational Optimization Open Textbook.''' <br />
| style="width:61%; color:#000;" |
This electronic textbook is a student-contributed open-source text covering a variety of topics on process optimization.
<!--       WELCOME TO        -->
<br />
{| style="width:100%; border:none; background:none;"
If you have any comments or suggestions on this open textbook, please contact [https://www.engineering.cornell.edu/faculty-directory/fengqi-you  Professor Fengqi You].
| style="text-align:center; white-space:nowrap; color:#000;" |
<br />
<div style="font-size:162%; border:none; margin:0; padding:.1em; color:#000;">Welcome to the Cornell University Computational Optimization Open Textbook</div>
----
<br /><br />
<font size="6">Cornell Open Textbook on Computational Optimization</font>


{| class="wikitable" style="padding: 1em; text-align:left"
This electronic textbook is a student-contributed open-source text covering a variety of topics on process optimization.<br />
|- valign="top"
'''If you have any comments or suggestions on this open textbook, please contact [https://www.engineering.cornell.edu/faculty-directory/fengqi-you  Professor Fengqi You].'''
|width = "400pt"|<br />'''&nbsp;&nbsp;Linear Programming (LP)'''
|}
# [[Duality]]
|}
# [[Simplex algorithm]]
# [[Computational complexity]]
# [[Network flow problem]]
# [[Interior-point method for LP]]
# [[Optimization with absolute values]]
# [[Matrix game (LP for game theory)]]
<br />


|width = "400pt"|<br />'''&nbsp;&nbsp;Mixed-Integer Linear Programming (MILP)'''
<!--        TODAY'S FEATURED ARTICLE; DID YOU KNOW        -->
# [[Mixed-integer cuts]]  
{| id="mp-upper" style="width: 100%; margin:6px 0 0 0; background:none; border-spacing: 0px;"
# [[Disjunctive inequalities]]  
| class="MainPageBG" style="width:50%; border:1px solid #cef2e0; background:#f5fffa; vertical-align:top; color:#000;" |
# [[Lagrangean duality]]
{| id="mp-left" style="width:100%; vertical-align:top; background:#f5fffa;"
# [[Column generation algorithms]]
! style="padding:2px;" | <h2 id="mp-tfa-h2" style="margin:3px; background:#cef2e0; font-size:120%; font-weight:bold; border:1px solid #a3bfb1; text-align:left; color:#000; padding:0.2em 0.4em;">Linear Programming (LP)</h2>
# [[Heuristic algorithms]]
|-
# [[Branch and cut]]
| style="color:#000;" | <div id="mp-tfa" style="padding:2px 5px">
# [[Local branching]]
      <li>[[Duality]]</li>
# [[Feasibility pump]]
      <li>[[Simplex algorithm]]</li>
<br />
      <li>[[Computational complexity]]</li>
      <li>[[Network flow problem]]</li>
      <li>[[Interior-point method for LP]]</li>
      <li>[[Optimization with absolute values]]</li>
      <li>[[Matrix game (LP for game theory)]]</li>
</div>
|-
! style="padding:2px" | <h2 id="mp-dyk-h2" style="margin:3px; background:#cef2e0; font-size:120%; font-weight:bold; border:1px solid #a3bfb1; text-align:left; color:#000; padding:0.2em 0.4em;">NonLinear Programming (NLP)</h2>
|-
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
      <li>[[Line search methods]]</li>
      <li>[[Trust-region methods]]</li>
      <li>[[Interior-point method for NLP]]</li>
      <li>[[Conjugate gradient methods]]</li>
      <li>[[Quasi-Newton methods]]</li>
      <li>[[Quadratic programming]]</li>
      <li>[[Sequential quadratic programming]]</li>
      <li>[[Subgradient optimization]]</li>
      <li>[[Mathematical programming with equilibrium constraints]]</li>
      <li>[[Dynamic optimization]]</li>
      <li>[[Geometric programming]]</li>
      <li>[[Nondifferentiable Optimization]]</li>
</div>
|-
! style="padding:2px" | <h2 id="mp-dyk-h2" style="margin:3px; background:#cef2e0; font-size:120%; font-weight:bold; border:1px solid #a3bfb1; text-align:left; color:#000; padding:0.2em 0.4em;">Deterministic Global Optimization</h2>
|-
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
      <li>[[Exponential transformation]]</li>
      <li>[[Logarithmic transformation]]</li>
      <li>[[McCormick envelopes]]</li>
      <li>[[Piecewise linear approximation]]</li>
      <li>[[Spatial branch and bound method]]</li>
</div>
|-
! style="padding:2px" | <h2 id="mp-dyk-h2" style="margin:3px; background:#cef2e0; font-size:120%; font-weight:bold; border:1px solid #a3bfb1; text-align:left; color:#000; padding:0.2em 0.4em;">Dynamic Programming</h2>
|-
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
      <li>[[Markov decision process]]</li>
      <li>[[Bellman equation]]</li>
      <li>[[Eight step procedures]]</li>
      <li>[[Stochastic dynamic programming]]</li>
</div>
|-
! style="padding:2px" | <h2 id="mp-dyk-h2" style="margin:3px; background:#cef2e0; font-size:120%; font-weight:bold; border:1px solid #a3bfb1; text-align:left; color:#000; padding:0.2em 0.4em;">Traditional Applications</h2>
|-
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
      <li>[[Facility location problem]]</li>
      <li>[[Traveling salesman problem]]</li>
      <li>[[Portfolio optimization]]</li>
      <li>[[Set covering problem]]</li>
      <li>[[Unit commitment problem]]</li>
      <li>[[Quadratic assignment problem]]</li>
</div>
|}


|- valign="top"
| style="border:1px solid transparent;" |
|<br />'''&nbsp;&nbsp;NonLinear Programming (NLP)'''
<!--        IN THE NEWS; ON THIS DAY        -->
# [[Line search methods]]
| class="MainPageBG" style="width:50%; border:1px solid #cedff2; background:#f5faff; vertical-align:top;"|
# [[Trust-region methods]]
{| id="mp-right" style="width:100%; vertical-align:top; background:#f5faff;"
# [[Interior-point method for NLP]]
! style="padding:2px" | <h2 id="mp-otd-h2" style="margin:3px; background:#cedff2; font-size:120%; font-weight:bold; border:1px solid #a3b0bf; text-align:left; color:#000; padding:0.2em 0.4em;">Mixed-Integer Linear Programming (MILP)</h2>
# [[Conjugate gradient methods]]
|-
# [[Quasi-Newton methods]]  
| style="color:#000;padding:2px 5px 5px" | <div id="mp-otd">
# [[Quadratic programming]]
      <li>[[Mixed-integer cuts]]</li>
# [[Sequential quadratic programming]]
      <li>[[Disjunctive inequalities]]</li>
# [[Subgradient optimization]]
      <li>[[Lagrangean duality]]</li>
# [[Mathematical programming with equilibrium constraints]]
      <li>[[Column generation algorithms]]</li>
# [[Dynamic optimization]]
      <li>[[Heuristic algorithms]]</li>
# [[Geometric programming]]
      <li>[[Branch and cut]]</li>
# [[Nondifferentiable Optimization]]  
      <li>[[Local branching]]</li>
<br />
      <li>[[Feasibility pump]]</li>
 
</div>
|<br />'''&nbsp;&nbsp;Mixed-Integer NonLinear Programming (MINLP)'''
|-
# [[Signomial problems]]
! style="padding:2px" | <h2 id="mp-otd-h2" style="margin:3px; background:#cedff2; font-size:120%; font-weight:bold; border:1px solid #a3b0bf; text-align:left; color:#000; padding:0.2em 0.4em;">Mixed-Integer NonLinear Programming (MINLP)</h2>
# [[Mixed-integer linear fractional programming (MILFP)]]
|-
# [[Convex Generalized disjunctive programming (GDP)]]
| style="color:#000;padding:2px 5px 5px" | <div id="mp-otd">
# [[Nonconvex Generalized disjunctive programming (GDP)]]
      <li>[[Signomial problems]]</li>
# [[Branch and bound (BB) for MINLP]]
      <li>[[Mixed-integer linear fractional programming (MILFP)]]</li>
# [[Branch and cut for MINLP]]
      <li>[[Convex Generalized disjunctive programming (GDP)]]</li>
# [[Generalized Benders decomposition (GBD)]]
      <li>[[Nonconvex Generalized disjunctive programming (GDP)]]</li>
# [[Outer-approximation (OA)]]
      <li>[[Branch and bound (BB) for MINLP]]</li>
# [[Extended cutting plane (ECP)]]
      <li>[[Branch and cut for MINLP]]</li>
<br />  
      <li>[[Generalized Benders decomposition (GBD)]]</li>
 
      <li>[[Outer-approximation (OA)]]</li>
|- valign="top"
      <li>[[Extended cutting plane (ECP)]]</li>
 
</div>
|<br />'''&nbsp;&nbsp; Deterministic Global Optimization'''
|-
# [[Exponential transformation]]
! style="padding:2px" | <h2 id="mp-otd-h2" style="margin:3px; background:#cedff2; font-size:120%; font-weight:bold; border:1px solid #a3b0bf; text-align:left; color:#000; padding:0.2em 0.4em;">Optimization under Uncertainty</h2>
# [[Logarithmic transformation]]
|-
# [[McCormick envelopes]]
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
# [[Piecewise linear approximation]]
      <li>[[Stochastic programming]]</li>
# [[Spatial branch and bound method]]
      <li>[[Chance-constraint method]]</li>
<br />  
      <li>[[Fuzzy programming]]</li>
 
      <li>[[Classical robust optimization]]</li>
|<br />'''&nbsp;&nbsp;Optimization under Uncertainty'''
      <li>[[Distributionally robust optimization]]</li>
# [[Stochastic programming]]  
      <li>[[Adaptive robust optimization]]</li>
# [[Chance-constraint method]]
      <li>[[Data driven robust optimization]]</li>
# [[Fuzzy programming]]
</div>
# [[Classical robust optimization]]
|-
# [[Distributionally robust optimization]]
! style="padding:2px" | <h2 id="mp-otd-h2" style="margin:3px; background:#cedff2; font-size:120%; font-weight:bold; border:1px solid #a3b0bf; text-align:left; color:#000; padding:0.2em 0.4em;">Optimization for Machine Learning and Data Analytics</h2>
# [[Adaptive robust optimization]]
|-
# [[Data driven robust optimization]]
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
<br />
      <li>[[Stochastic gradient descent]]</li>
 
      <li>[[Momentum]]</li>
 
      <li>[[AdaGrad]]</li>
|- valign="top"
      <li>[[RMSProp]]</li>
 
      <li>[[Adam]]</li>
|<br />'''&nbsp;&nbsp;Dynamic Programming'''
      <li>[[Alternating direction method of multiplier (ADMM)]]</li>
# [[Markov decision process]]
      <li>[[Frank-Wolfe]]</li>
# [[Bellman equation]]
</div>
# [[Eight step procedures]]
|-
# [[Stochastic dynamic programming]]
! style="padding:2px" | <h2 id="mp-otd-h2" style="margin:3px; background:#cedff2; font-size:120%; font-weight:bold; border:1px solid #a3b0bf; text-align:left; color:#000; padding:0.2em 0.4em;">Emerging Applications</h2>
<br />
|-
 
| style="color:#000;padding:2px 5px 5px" | <div id="mp-dyk">
|<br />'''&nbsp;&nbsp;Optimization for Machine Learning and Data Analytics'''
      <li>[[Protein folding problem]]</li>
# [[Stochastic gradient descent]]  
      <li>[[Wing Shape Optimization]]</li>
# [[Momentum]]
      <li>[[Optimization in Game Theory]]</li>
# [[AdaGrad]]
      <li>[[Quantum computing for optimization]]</li>
# [[RMSProp]]
</div>
# [[Adam]]
|}
# [[Alternating direction method of multiplier (ADMM)]]
# [[Frank-Wolfe]]
<br />
 
 
 
|- valign="top"
 
 
|<br />'''&nbsp;&nbsp;Traditional Applications'''
# [[Facility location problem]]
# [[Traveling salesman problem]]
# [[Portfolio optimization]]
# [[Set covering problem]]
# [[Unit commitment problem]]
# [[Quadratic assignment problem]]
<br />
 
|<br />'''&nbsp;&nbsp;Emerging Applications'''
# [[Protein folding problem]]
# [[Wing Shape Optimization]]
# [[Optimization in Game Theory]]
# [[Quantum computing for optimization]]
<br />
|}
|}


== Sponsor ==
== Sponsor ==
[[File:Peese-logo.jpg|Cornell Prof. Fengqi You Research Group |link=https://www.peese.org]]
[[File:Peese-logo.jpg|Cornell Prof. Fengqi You Research Group |link=https://www.peese.org]]
</noinclude>__NOTOC____NOEDITSECTION__

Revision as of 17:39, 28 September 2020

Welcome to the Cornell University Computational Optimization Open Textbook

This electronic textbook is a student-contributed open-source text covering a variety of topics on process optimization.
If you have any comments or suggestions on this open textbook, please contact Professor Fengqi You.

Linear Programming (LP)

NonLinear Programming (NLP)

Deterministic Global Optimization

Dynamic Programming

Traditional Applications

Mixed-Integer Linear Programming (MILP)

Mixed-Integer NonLinear Programming (MINLP)

Optimization under Uncertainty

Optimization for Machine Learning and Data Analytics

Emerging Applications

Cornell Prof. Fengqi You Research Group