2020 Cornell Optimization Open Textbook Feedback: Difference between revisions

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Jump to navigation Jump to search
No edit summary
 
(30 intermediate revisions by 2 users not shown)
Line 1: Line 1:
==[[Duality]]==
* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
*# Double check indexes in the dual problem. LHS of the dual problem constraint should be aji.
*# Equations in the “constructing the dual” subsection should be aligned properly.
*# Please add more details to the KKT Conditions section.
*# Remove colon in the subsection title
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Lecture notes may not be a credible reference. Please find the original source.
==[[Simplex algorithm]]==
* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
*# The symbol i in the second expression in dictionary functions, ranges from 1 to m.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References 1. Please be consistent with referencing style.
==[[Computational complexity]]==
==[[Computational complexity]]==


* An introduction of the topic
* Numerical Example
* Theory, methodology, and/or algorithmic discussions
*# Finding subsets of a set is NOT O(2<sup>n</sup>).
*# Please introduce the Big-oh notation in this section.
* Application
* At least one numerical example
*# The applications mentioned need to be discussed further.
*# Examples of combinatorial optimization is suggested.
* A section to discuss and/or illustrate the applications
*# The applications mentioned need to be discussed further.
* A conclusion section
* References.


==[[Network flow problem]]==
==[[Network flow problem]]==


* An introduction of the topic
* Numerical Example and Solution
* Theory, methodology, and/or algorithmic discussions.
* At least one numerical example
*# There is NO need to include code. Simply mention how the problem was coded along with details on the LP solver used.
*# There is NO need to include code. Simply mention how the problem was coded along with details on the LP solver used.
*# The subsection title style should be consistent.
* A section to discuss and/or illustrate the application
* A conclusion section
* References


==[[Interior-point method for LP]]==
==[[Interior-point method for LP]]==


* An introduction of the topic
* Introduction
*# Fix typos “where A ε R”
*# Please type “minimize” and “subject to” in formal optimization problem form throughout the whole page.
*# Please type “minimize” and “subject to” in formal optimization problem form throughout the whole page.
* Theory, methodology, and/or algorithmic discussions
* At least one numerical example
*# The numerical example does not use any Newton’s method iterations that are presented in the above section. Please consider using a complicated example that actually uses Newton’s iterations.
*# Please type the maximization problem in LaTex form.
* A section to discuss and/or illustrate the applications
* A section to discuss and/or illustrate the applications
*# Please double check typos and extra spaces.
*# Please type optimization problem in the formal form.
* A conclusion section
* References


==[[Optimization with absolute values]]==
==[[Optimization with absolute values]]==


* An introduction of the topic
* An introduction of the topic
*# Add few sentences on how absolute values convert optimization problem into a nonlinear optimization problem.
*# Add few sentences on how absolute values convert optimization problem into a nonlinear optimization problem
* Theory, methodology, and/or algorithmic discussions
* Applications
*# Please add more details to absolute values in nonlinear optimization. (very important!)
* At least one numerical example
* A section to discuss and/or illustrate the applications
*# Inline equations at the beginning of this section are not formatted properly. Please fix the notation for expected return throughout the section.
*# Inline equations at the beginning of this section are not formatted properly. Please fix the notation for expected return throughout the section.
* A conclusion section
* References


==[[Matrix game (LP for game theory)]]==
==[[Matrix game (LP for game theory)]]==


* An introduction of the topic
* Theory and Algorithmic Discussion
* Theory, methodology, and/or algorithmic discussions
*# aij are not defined in this section.
*# aij are not defined in this section.
* At least one numerical example
*# Interesting example, very well explained.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Please consider linking the references by using this as Wiki template, [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]


==[[Quasi-Newton methods]]==
==[[Quasi-Newton methods]]==


* An introduction of the topic
* Theory and Algorithm
* Theory, methodology, and/or algorithmic discussions
*# Please ensure that few spaces are kept between the equations and equation numbers.
*# Please ensure that few spaces are kept between the equations and equation numbers.
*# Step 6 of DFP algorithm should use the same variable M as in equation 1.14.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
== [[Markov decision process]] ==
* An introduction of the topic
*# Please fix typos such as “discreet”.
* Theory, methodology, and/or algorithmic discussions
*# If abbreviations are defined like MDP, use the abbreviations throughout the Wiki.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Please consider linking the references by using this as Wiki template, [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]


==[[Eight step procedures]]==
==[[Eight step procedures]]==


* An introduction of the topic
* Numerical Example
* Theory, methodology, and/or algorithmic discussions
*# Data for the example Knapsack problem (b,w) are missing.
* At least one numerical example
*# How to arrive at optimal solutions is missing.
*# Please be consistent in the formatting of mathematical notations and equations.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Lecture notes may not be a credible reference. Please find the original source.
 
==[[Facility location problem]]==
 
* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
* At least one numerical example
*# Mention how the formulated problem is coded and solved. No need to provide GAMS code.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Please consider linking the references by using this as Wiki template, [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]


==[[Set covering problem]]==
==[[Set covering problem]]==


* An introduction of the topic
* Numerical Example
* Theory, methodology, and/or algorithmic discussions
*# Use proper math notations for “greater than equal to”.
* At least one numerical example
*# Since Table 3 provides information on aij required to formulate the constraints, Table 2 serves no purpose and should be removed from the Wiki. Table 3 can be directly generated from Table 1.
*# The numerical example is solved manually without using greedy method nor LP solution method. Please solve this example both by the presented greedy algorithm and the newly added LP-based method and finally compare solutions.
*# Please leave some space between equation and equation number.
*# Please leave some space between equation and equation number.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References


==[[Quadratic assignment problem]]==
==[[Quadratic assignment problem]]==


* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
* Theory, methodology, and/or algorithmic discussions
*# Discuss dynamic programming and cutting plane solution techniques briefly.
*# Discuss dynamic programming and cutting plane solution techniques briefly.
* At least one numerical example
* A section to discuss and/or illustrate the applications
*# Please format the equation for definition of yij in the hospital layout subsection.
* A conclusion section
* References


==[[Newsvendor problem]]==
==[[Newsvendor problem]]==


* An introduction of the topic
* Formulation
* Theory, methodology, and/or algorithmic discussions
*# A math programming formulation of the optimization problem with objective function and constraints is expected for the formulation. Please add any variant of the newsvendor problem along with some operational constraints.
*# A math programming formulation of the optimization problem with objective function and constraints is expected for the formulation. Please add any variant of the newsvendor problem along with some operational constraints.
*# A mathematical presentation of the solution technique is expected. Please consider any distribution for R  and present a solution technique for that specific problem.  
*# A mathematical presentation of the solution technique is expected. Please consider any distribution for R  and present a solution technique for that specific problem.  
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References


==[[Mixed-integer cuts]]==
==[[Mixed-integer cuts]]==


* An introduction of the topic
* Applications
* Theory, methodology, and/or algorithmic discussions
* At least one numerical example
* A section to discuss and/or illustrate the applications
*# MILP and their solution techniques involving cuts are extremely versatile. Yet, only two sentences are added to describe their applications. Please discuss their applications, preferably real-world applications, in brief. Example Wikis provided on the website could be used as a reference to do so.
*# MILP and their solution techniques involving cuts are extremely versatile. Yet, only two sentences are added to describe their applications. Please discuss their applications, preferably real-world applications, in brief. Example Wikis provided on the website could be used as a reference to do so.
* A conclusion section
* References
==[[Column generation algorithms]]==
* An introduction of the topic
*# References at the end of the sentence should be placed after the period.
* Theory, methodology, and/or algorithmic discussions
*# Some minor typos/article agreement issues exist “is not partical in real-world”.
*# Referencing subtitle "Methodology" is not a formal way.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References


==[[Heuristic algorithms]]==
==[[Heuristic algorithms]]==


* An introduction of the topic
* Methodology
* Theory, methodology, and/or algorithmic discussions
*# Please use proper symbol for "greater than or equal to".
*# Greedy method to solve minimum spanning tree seems to be missing.
*# Greedy method to solve minimum spanning tree seems to be missing.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* Reference


==[[Branch and cut]]==
==[[Branch and cut]]==


* An introduction of the topic
* Methodology & Algorithm
* Theory, methodology, and/or algorithmic discussions
*# Equation in most infeasible branching section is not properly formatted.
*# Equation in most infeasible branching section is not properly formatted, please fix the same.
*# Step 2 appears abruptly in the algorithm and does not explain much. Please add more information regarding the same.
*# Step 2 appears abruptly in the algorithm and does not explain much. Please add more information regarding the same.
*# Step 5 contains latex code terms that are not properly formatted. Please fix the same.
*# Step 5 contains latex code terms that are not properly formatted.
*# Fix typos:  e.g., repeated “for the current”, men Problem can viewed as partially” ..
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References


== [[Mixed-integer linear fractional programming (MILFP)]] ==
== [[Mixed-integer linear fractional programming (MILFP)]] ==


* An introduction of the topic
* Application and Modeling for Numerical Examples
* Theory, methodology, and/or algorithmic discussions
*# Please check the index notation in Mass Balance Constraint
* At least one numerical example
*# Please check the index notation in Mass Balance Constraints.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Please consider linking the citations to references in the reference list by using this as Wiki template, rather than using website links. [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]
 
==[[Convex generalized disjunctive programming (GDP)]]==
 
* An introduction of the topic
*# Please refrain from defining the same abbreviations multiple times.
*# Please use abbreviations throughout the page if they have been defined.
* Theory, methodology, and/or algorithmic discussions
* At least one numerical example
*# There is a duplicate figure.
* A section to discuss and/or illustrate the applications
* A conclusion section
* References


==[[Fuzzy programming]]==
==[[Fuzzy programming]]==


* An introduction of the topic
* Applications
*# References at the end of the sentence should be placed after the period.
* Theory, methodology, and/or algorithmic discussions
*# Very well written.
* At least one numerical example
*# The numeric example should be before the applications section.
* A section to discuss and/or illustrate the applications
*# Applications of fuzzy programming are quite versatile. Please discuss few of the mentioned applications briefly. The provided example Wikis can be used as a reference to write this section.
*# Applications of fuzzy programming are quite versatile. Please discuss few of the mentioned applications briefly. The provided example Wikis can be used as a reference to write this section.
* A conclusion section
* References
*# Please consider linking the references by using this as Wiki template, [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]
==[[Adaptive robust optimization]]==
* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
*# Please check typos such as "Let ''u'' bee a vector".
*# The abbreviation KKT is not previously defined.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Overall, very well written.


== [[Stochastic gradient descent]] ==
== [[Stochastic gradient descent]] ==
* An introduction of the topic
* Numerical Example
* Theory, methodology, and/or algorithmic discussions
* At least one numerical example
*# Amount of whitespace can be reduced by changing orientation of example dataset by converting it into a table containing 3 rows and 6 columns.
*# Amount of whitespace can be reduced by changing orientation of example dataset by converting it into a table containing 3 rows and 6 columns.
* A section to discuss and/or illustrate the applications
*# Deep learning can become a subsection on its own.
* A conclusion section
* References


==[[RMSProp]]==
==[[RMSProp]]==


* An introduction of the topic
* Theory and Methodology
*# References at the end of the sentence should be placed after the period.
* Theory, methodology, and/or algorithmic discussions
*# Please check grammar in this section.
*# Please check grammar in this section.
* At least one numerical example
* Applications and Discussion
* A section to discuss and/or illustrate the applications
*# The applications section does not contain any discussion on applications. Please mention a few applications of the widely used RMSprop and discuss them briefly.
*# The applications section does not contain any discussion on applications. Please mention a few applications of the widely used RMSprop and discuss them briefly.
*# Please check grammar in this section.
* A conclusion section
* References
*# Please refer to the example Wikis provided to use proper citation style.
*# Please consider linking the references by using this as Wiki template, [[Quantum computing for optimization|https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization]]


==[[Adam]]==
* Reference
 
*# Many references listed here are not used in any of the text in the Wiki. Please link them appropriately.
* An introduction of the topic
* Theory, methodology, and/or algorithmic discussions
*# References at the end of the sentence should be placed after the period.
* At least one numerical example
* A section to discuss and/or illustrate the applications
* A conclusion section
* References
*# Overall, very well written.

Latest revision as of 07:12, 21 December 2020

Computational complexity

  • Numerical Example
    1. Finding subsets of a set is NOT O(2n).
  • Application
    1. The applications mentioned need to be discussed further.

Network flow problem

  • Numerical Example and Solution
    1. There is NO need to include code. Simply mention how the problem was coded along with details on the LP solver used.

Interior-point method for LP

  • Introduction
    1. Please type “minimize” and “subject to” in formal optimization problem form throughout the whole page.
  • A section to discuss and/or illustrate the applications
    1. Please type optimization problem in the formal form.

Optimization with absolute values

  • An introduction of the topic
    1. Add few sentences on how absolute values convert optimization problem into a nonlinear optimization problem
  • Applications
    1. Inline equations at the beginning of this section are not formatted properly. Please fix the notation for expected return throughout the section.

Matrix game (LP for game theory)

  • Theory and Algorithmic Discussion
    1. aij are not defined in this section.

Quasi-Newton methods

  • Theory and Algorithm
    1. Please ensure that few spaces are kept between the equations and equation numbers.

Eight step procedures

  • Numerical Example
    1. Data for the example Knapsack problem (b,w) are missing.
    2. How to arrive at optimal solutions is missing.

Set covering problem

  • Numerical Example
    1. Please leave some space between equation and equation number.

Quadratic assignment problem

  • Theory, methodology, and/or algorithmic discussions
    1. Discuss dynamic programming and cutting plane solution techniques briefly.

Newsvendor problem

  • Formulation
    1. A math programming formulation of the optimization problem with objective function and constraints is expected for the formulation. Please add any variant of the newsvendor problem along with some operational constraints.
    2. A mathematical presentation of the solution technique is expected. Please consider any distribution for R  and present a solution technique for that specific problem.

Mixed-integer cuts

  • Applications
    1. MILP and their solution techniques involving cuts are extremely versatile. Yet, only two sentences are added to describe their applications. Please discuss their applications, preferably real-world applications, in brief. Example Wikis provided on the website could be used as a reference to do so.

Heuristic algorithms

  • Methodology
    1. Greedy method to solve minimum spanning tree seems to be missing.

Branch and cut

  • Methodology & Algorithm
    1. Equation in most infeasible branching section is not properly formatted.
    2. Step 2 appears abruptly in the algorithm and does not explain much. Please add more information regarding the same.
    3. Step 5 contains latex code terms that are not properly formatted.

Mixed-integer linear fractional programming (MILFP)

  • Application and Modeling for Numerical Examples
    1. Please check the index notation in Mass Balance Constraint

Fuzzy programming

  • Applications
    1. Applications of fuzzy programming are quite versatile. Please discuss few of the mentioned applications briefly. The provided example Wikis can be used as a reference to write this section.

Stochastic gradient descent

  • Numerical Example
    1. Amount of whitespace can be reduced by changing orientation of example dataset by converting it into a table containing 3 rows and 6 columns.

RMSProp

  • Theory and Methodology
    1. Please check grammar in this section.
  • Applications and Discussion
    1. The applications section does not contain any discussion on applications. Please mention a few applications of the widely used RMSprop and discuss them briefly.
  • Reference
    1. Many references listed here are not used in any of the text in the Wiki. Please link them appropriately.