2020 Cornell Optimization Open Textbook Feedback: Difference between revisions

From Cornell University Computational Optimization Open Textbook - Optimization Wiki
Jump to navigation Jump to search
(Created page for feedback)
 
m (Made heading)
Line 1: Line 1:
=== [[Duality]] ===
==[[Duality]]==


* An introduction of the topic
* An introduction of the topic
Line 30: Line 30:
*# Please list references in order of appearance or author name.
*# Please list references in order of appearance or author name.


=== [[Simplex algorithm]] ===
==[[Simplex algorithm]]==


* An introduction of the topic
* An introduction of the topic
Line 52: Line 52:
*# Some references include all uppercase letters. Please be consistent with the referencing style.
*# Some references include all uppercase letters. Please be consistent with the referencing style.


=== [[Computational complexity]] ===
==[[Computational complexity]]==


* An introduction of the topic
* An introduction of the topic
Line 77: Line 77:
*# 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]]
*# 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]]


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


* An introduction of the topic
* An introduction of the topic
Line 99: Line 99:
*# 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]]
*# 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]]


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


* An introduction of the topic
* An introduction of the topic
Line 125: Line 125:
*# Some references are missing numbers. Please consider using the reference template used in the above example.
*# Some references are missing numbers. Please consider using the reference template used in the above example.


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


* Author list
* Author list
Line 151: Line 151:
*# 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]]
*# 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]]


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


* An introduction of the topic
* An introduction of the topic
Line 169: Line 169:
*# 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]]
*# 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
* An introduction of the topic
Line 187: Line 187:
*# Please fix the references to websites. References to the website must include name of the webpage, links, and date of publication.
*# Please fix the references to websites. References to the website must include name of the webpage, links, and date of publication.


=== Markov decision process ===
== [[Markov decision process]] ==


* An introduction of the topic
* An introduction of the topic
Line 211: Line 211:
*# Lecture notes may not be a credible reference. Please find the original source.
*# Lecture notes may not be a credible reference. Please find the original source.


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


* An introduction of the topic
* An introduction of the topic
Line 226: Line 226:
*# Lecture notes may not be a credible reference. Please find the original source.
*# Lecture notes may not be a credible reference. Please find the original source.


=== [[Facility location problem]] ===
==[[Facility location problem]]==


* An introduction of the topic
* An introduction of the topic
Line 243: Line 243:
*# Lecture notes may not be a credible reference. Please find the original source.
*# Lecture notes may not be a credible reference. Please find the original source.


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


* An introduction of the topic
* An introduction of the topic
Line 268: Line 268:
*# 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]]
*# 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]]


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


* An introduction of the topic
* An introduction of the topic
Line 294: Line 294:
*# Referencing styles vary in different sections. Please use a consistent style.
*# Referencing styles vary in different sections. Please use a consistent style.


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


* An introduction of the topic
* An introduction of the topic
Line 309: Line 309:
*# Lecture notes and Youtube videos may not be a credible reference. Please find the original source.
*# Lecture notes and Youtube videos may not be a credible reference. Please find the original source.


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


* An introduction of the topic
* An introduction of the topic
Line 327: Line 327:
*# Lecture notes may not be a credible reference. Please find the original source.
*# Lecture notes may not be a credible reference. Please find the original source.


=== [[Column generation algorithms]] ===
==[[Column generation algorithms]]==


* An introduction of the topic
* An introduction of the topic
Line 350: Line 350:
*# Lecture notes may not be a credible reference. Please find the original source.
*# Lecture notes may not be a credible reference. Please find the original source.


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


* An introduction of the topic
* An introduction of the topic
Line 370: Line 370:
*# Some resources are not quite reliable, please consider using original ones: Brilliant Math & Science Wiki, Freecodecamp.Org, HackerEarth..  
*# Some resources are not quite reliable, please consider using original ones: Brilliant Math & Science Wiki, Freecodecamp.Org, HackerEarth..  


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


* An introduction of the topic
* An introduction of the topic
Line 399: Line 399:
*# Wiki pages may not be a credible reference. Please find the original source.
*# Wiki pages may not be a credible reference. Please find the original source.


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


* An introduction of the topic
* An introduction of the topic
Line 415: Line 415:
*# 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]]
*# 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)]] ===
==[[Convex generalized disjunctive programming (GDP)]]==


* An introduction of the topic
* An introduction of the topic
Line 434: Line 434:
*# Reference # 6 has all uppercase letters. Please use a consistent style for all references.
*# Reference # 6 has all uppercase letters. Please use a consistent style for all references.


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


* An introduction of the topic”
* An introduction of the topic”
Line 453: Line 453:
*# 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]]
*# 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]] ===
==[[Adaptive robust optimization]]==


* An introduction of the topic
* An introduction of the topic
Line 468: Line 468:
*# Overall, very well written.
*# Overall, very well written.


 
== [[Stochastic gradient descent]] ==
=== [[Stochastic gradient descent]] ===
 
* An introduction of the topic
* An introduction of the topic
*# Fix this sentence. “Gradient descent picks any random weight …”. The user initializes the weights and not SGD.
*# Fix this sentence. “Gradient descent picks any random weight …”. The user initializes the weights and not SGD.
Line 496: Line 494:
*# Reference # 2 has all uppercase letters. Please use a consistent style for all references.
*# Reference # 2 has all uppercase letters. Please use a consistent style for all references.


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


* An introduction of the topic
* An introduction of the topic
Line 522: Line 520:
*# 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]]
*# 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]] ===
==[[Adam]]==


* An introduction of the topic
* An introduction of the topic

Revision as of 10:05, 12 December 2020

Duality

  • An introduction of the topic
    1. Duality does not only apply to LP problems. Fix these sentences accordingly.
    2. There is no need to discuss a specific problem in detail. A brief overview of the applications of duality theory is sufficient.
    3. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    4. If abbreviations are defined like LP, use the abbreviations throughout the Wiki.
    5. Fix some typos: “principal”, “right-hand”, “two-person”.
  • Theory, methodology, and/or algorithmic discussions
    1. Double check indexes in primal and dual problems. Primal problem constraint’s RHS should be bi. Similarly LHS of the dual problem constraint should be aji.
    2. Equations in the “constructing the dual” subsection should be aligned properly.
    3. Mention that the duality properties reported hold if the primal problem is a maximization problem as considered in the previous sections, especially for the weak duality.
    4. Label the figure in the graphical explanation.
    5. Rename the KKT conditions subsections to dual variables or KKT variables.
    6. The first letter in the bullet points should be in uppercase.
    7. Please add more details to the KKT Conditions section.
    8. Please fix an unrecognized symbol in the Dual Simplex Method section.
    9. It would be helpful to include an interpretation subsection. A great resource: https://web.stanford.edu/~boyd/cvxbook/
  • At least one numerical example
    1. Matrix A should not include coefficients b and c. Please fix this. Same goes for the transpose matrix.
    2. Objective for the dual problem should be denoted by v. Please be consistent with the notations throughout the Wiki.
    3. The dual objective is not consistent with the dual constructed in the methodology section. In addition, please replace y with y1.
  • A section to discuss and/or illustrate the applications
    1. Try to add references for each application.
    2. Support vector machine which is widely used in machine learning is a classic example that uses duality theory. Consider adding a section on support vector machines.
  • A conclusion section
  • References
    1. Lecture notes may not be a credible reference. Please find the original source.
    2. Reference #6 is a link to a specific section on the reference page. Link to the original page is good enough.
    3. Please list references in order of appearance or author name.

Simplex algorithm

  • An introduction of the topic
    1. On line one, simplex method solves Linear Programming optimization problems.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    3. Place references after the period at the end of each sentence.
    4. Fix typos like “verticos”.
  • Theory, methodology, and/or algorithmic discussions
    1. The statement “Simplex method is the way to reasonably sort out the shortest path to the optimal solutions” is not always true. Please provide a reference to this claim.
    2. Definition of psi is incorrect. Summation terms are not dependent on j in the current version. Also check all math expressions throughout. Same goes for dictionary functions.
    3. The symbol i in the second expression in dictionary functions, ranges from 1 to m.
    4. Grammar should be significantly improved for this section. For example, “Due the nonnegativity of all variables” should be “Due to the nonnegativity of all variables”.
    5. Please also explain row operations after choosing the entering and leaving variable. Also try to explain all steps in matrix notation if possible.
  • At least one numerical example
    1. Please check the grammar in this section. For example, the sentence “Since the value for the first row...” should be fixed.
  • A section to discuss and/or illustrate the applications
    1. Please double check the wording. Proper grammar should be used along with periods at the end of all sentences. Previous research papers and scientific articles can be used as a reference for the language expectations.
  • A conclusion section
    1. Please check the grammar and wording in this section as well.
  • References
    1. Some references include all uppercase letters. Please be consistent with the referencing style.

Computational complexity

  • An introduction of the topic
    1. Try to add a sentence explaining the relevance of the attached quote.
    2. Add references for sentences that are not common knowledge.
    3. Please provide more details in the Introduction section.
  • Theory, methodology, and/or algorithmic discussions
    1. In class P subsection, avoid using shorthand and use full complete grammatically coherent sentences.
    2. Subsections containing few sentences can be lumped together into a single paragraph to avoid whitespace.
    3. Minor typos present in the NP-complete subsection should be fixed.
    4. The Sudoku example presented in the P vs NP claims that solving the problem belongs to P whereas verifying is NP hard. This would mean that someone proved P=NP, which remains an unproven claim. Please fix this claim by correcting the example. (Verifying is P while solving is NP-hard)
    5. The current content is good enough for the theory. However, content on methodology is missing. Please add methods for determining computational complexity, specifically, worst-case and average-case time complexity.
    6. Please avoid using contractions (e.g., it’s).
    7. Please add a period at the end of all sentences.
    8. Introduce the Big-oh notation: “ the number of basic operations it performs as a function of its input length”
  • At least one numerical example
    1. This section does not include any numerical example at all. These are simple explanations of the notations and could be moved to the theory section. Consider an algorithm that is commonly used for example, sorting, and determine the computational complexity of the considered algorithm.
    2. Examples of combinatorial optimization and computational complexity are suggested as well.
  • A section to discuss and/or illustrate the applications
    1. The applications mentioned need to be discussed further. Please also provide references for the same.
  • A conclusion section
  • References
    1. The included references have NOT been used anywhere in the Wiki. Please link them appropriately with the text in Wiki.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Network flow problem

  • An introduction of the topic
  • Theory, methodology, and/or algorithmic discussions
    1. The current content reads as an extension of the Introduction section. Please describe the network flow problem with mathematical notations and a figure containing graphs with edges and nodes.
    2. Content presented in the General applications section should be a part of the Theory section. The problems described here are special cases of the network flow problem.
    3. Include at least one algorithm to solve one variant of the several variants of the network-flow problems mentioned here. For example, Ford-Fulkerson algorithm is popularly used to solve max-flow problems.
    4. Be consistent with notation for each formulated problem. For example, the objective function should use either “min” or “max” rather than randomly using minimize, min, max or maximize.
    5. The inline notations should also be typed using LaTex
    6. Fix typos “plant to it’s consumer constituents”, “leveraging it’s combinatorial structure”, missing article: “feasible region, optimal solution”
  • At least one numerical example
    1. Place the numerical example before the real-world applications section.
    2. There is NO need to include code. Simply mention how the problem was coded along with details on the LP solver used.
  • A section to discuss and/or illustrate the applications
    1. Figures 8 and 9 are missing in the Real Life Examples section.
  • A conclusion section
    1. Fix some slight word choice and punctuation: “modelling” is non-american variant and “coast,”.
  • References
    1. Make sure references to books are presented with their publication information.
    2. The Wiki page contains broken links. Please fix the same, which can be verified when the “Page with broken links” link at the end of the Wiki disappears.
    3. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Interior-point method for LP

  • An introduction of the topic
    1. No citations are present in this section.
    2. Definition of Lagrangian function is valid for maximization of f(x). Please fix the error.
    3. Check and fix parenthesis for each equation.
    4. The inline notations should also be typed using LaTex
    5. Fix typos “where A ε R”, “Linear programming problems seeks to optimize”, ..
    6. Avoid using the pronoun “you”  (e.g., in “Assume you have an unconstrained minimiazation…”).
  • Theory, methodology, and/or algorithmic discussions
    1. Whitespace between primal and dual problem definitions can be removed by properly adjusting text and image in the Wiki. Please look into it and fix this.
    2. Equation 2 is not properly formatted.
    3. Also explain why it is valid to use log functions in the definition of Lagrangian compared to the definition presented in the theory section.
    4. There is no need to number the equations unless absolutely necessary. Please refer to the example pages for equations.
    5. Please reduce the whitespace between this section and the numerical example section.
  • At least one numerical example
    1. 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.
    2. Please type the maximization problem and barrier form in LaTex form.
  • A section to discuss and/or illustrate the applications
    1. Please double check typos and periods at the end of sentences.
    2. Citations are added after the period. Use the below reference for citations.
    3. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
  • A conclusion section
  • References
    1. Some references are missing numbers. Please consider using the reference template used in the above example.

Optimization with absolute values

  • Author list
    1. There is a missing NetID.
  • An introduction of the topic
    1. Add few sentences on how absolute values convert optimization problem into a nonlinear optimization problem.
    2. Use “one” instead of  “you”
    3. Fix typos “difficult to to determine”
  • Theory, methodology, and/or algorithmic discussions
    1. Several topics are not discussed in this section. Begin by discussing the techniques used for reformulation when the sign constraints in the objective function are not satisfied.
    2. The current content was already discussed in the lectures. Please discuss the scope of absolute values in nonlinear optimization. (very important!)
  • At least one numerical example
    1. Please verify whether this example is used in the lecture slides or homework already. If so, please choose another example and solve the same.
    2. Please align the constraints properly in the optimization problem.
  • A section to discuss and/or illustrate the applications
    1. There are numerous applications of optimization with absolute terms especially with nonlinear optimization. The opposite is claimed, please conduct an exhaustive literature review before making unreferenced claims.
    2. Inline equations describing expected returns are not formatted properly. Please fix the notation for expected return throughout the section.
    3. Two applications are mentioned in bold at the end of this section without any content. Please discuss them briefly or consider using better practical applications.
    4. The inline notations should also be typed using LaTex.
    5. Please avoid using contractions (e.g., Let’s).
    6. Fix typos and avoid use of “we” “in most case we should be able to use GAMS/Pyomo/JuliaOPT to solve the problem”
  • A conclusion section
  • References
    1. Very few references are used. Several claims are present in the Wiki without any references. Please try to provide a reference for sentences that are not common knowledge.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Matrix game (LP for game theory)

  • An introduction of the topic
    1. References at the end of the sentence should be placed after the period.
    2. There are minor typos (e.g., an extra space in front of the “In a Matrix Game, two players are involved in a competitive situation...”).
  • Theory, methodology, and/or algorithmic discussions
    1. Please explain each element of the payoff matrix P.
    2. In the current definition, i and j indicate the action that player one and two take and NOT a set. Please correct the notation.
    3. Matrix A and its elements Aij are not defined in this section.
    4. Reformulated LP for the maxmin problem is missing constraints.
  • At least one numerical example
    1. Interesting example, very well explained.
  • A section to discuss and/or illustrate the applications
    1. Referencing style used here is different from the previous sections. Please be consistent with the style throughout the Wiki.
  • A conclusion section
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Quasi-Newton methods

  • An introduction of the topic
    1. Please fix the extra blank between the last two paragraphs.
  • Theory, methodology, and/or algorithmic discussions
    1. Equation 1.1 should contain proper notation like f(p)
    2. Please ensure that few spaces are kept between the equations and equation numbers.
    3. Few typos present in this section should be fixed.
    4. Consider using a different symbol to denote the inverse of B in the Sherman-Morrison formula since H is already used to denote the Hessian, to avoid confusion.
    5. Step 6 of the BFGS algorithm does not match equation 1.12. Please verify and fix the equations.
  • At least one numerical example
  • A section to discuss and/or illustrate the applications
    1. Discuss some selected applications briefly in sections. Please refer to the example Wiki pages for reference on this section.
  • A conclusion section
  • References
    1. Reference 10 is broken.
    2. Please fix the references to websites. References to the website must include name of the webpage, links, and date of publication.

Markov decision process

  • An introduction of the topic
    1. Please add 1-2 sentences on sequential decision making that provides context for environment, agent, and rewards before directly jumping into MDP.
    2. No citations are present in this section.
    3. There is also continuous-time MDP so the sentence “MDP works in discrete time” needs to be revised.
    4. MDP is not a control scheme, but is a way of problem formulation for sequential decision making. Please fix accordingly.
    5. The sentence “Machine learning can be divided into three main categories...” could be removed.
  • Theory, methodology, and/or algorithmic discussions
    1. If abbreviations are defined like MDP, use the abbreviations throughout the Wiki.
    2. Please add more details to “The Algorithm” section. Specifically, briefly describe policy iteration or value iteration algorithms for MDP.
    3. In the Bellman equation for the value function, v(s) is not defined.
  • At least one numerical example
    1. The current numerical example is exactly the same as the one in the second reference. Please come up with an original example or at least modify the current one.
    2. Please show the calculation step of the value function for each state.
  • A section to discuss and/or illustrate the applications
    1. Discuss some selected applications briefly. Please refer to the example Wiki pages for reference on this section.
    2. Please also cite the applications discussed.
  • A conclusion section
  • References
    1. Years of many references are missing.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    3. Lecture notes may not be a credible reference. Please find the original source.

Eight step procedures

  • An introduction of the topic
  • Theory, methodology, and/or algorithmic discussions
    1. The current steps are presented for the Knapsack problem. Please document the eight steps for any general dynamic programming problem.
  • At least one numerical example
    1. In this section too, the Knapsack problem is solved without mentioning the same. Please specify the Knapsack problem and how a dynamic problem is formulated using the eight steps. The solution for this problem can follow later.
    2. Please be consistent in the formatting of mathematical notations and equations.
  • A section to discuss and/or illustrate the applications
    1. Please provide additional problem(s) not covered in the lecture.
  • A conclusion section
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Lecture notes may not be a credible reference. Please find the original source.

Facility location problem

  • An introduction of the topic
    1. No references present in this section.
  • Theory, methodology, and/or algorithmic discussions
    1. Consider adding a subsection on available algorithms to solve facility location problems, both exact and approximate algorithms.
  • At least one numerical example
    1. Mention how the formulated problem is coded and solved.
    2. Comparison of solutions with exact and approximate solution techniques can also be performed.
    3. Please add space between value and unit.
  • A section to discuss and/or illustrate the applications
    1. Discuss some selected applications briefly. Please refer to the example Wiki pages for reference on this section.
  • A conclusion section
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Lecture notes may not be a credible reference. Please find the original source.

Set covering problem

  • An introduction of the topic
    1. Please refrain from using mathematical definitions/set notations in the introduction section.
  • Theory, methodology, and/or algorithmic discussions
    1. The subset si of set S does not belong to the set U, but is a subset of the set U. Please use correct math symbols for “belongs to” and “subset”.
    2. Please ensure that all math notations like sets, indexes are in italics.
    3. Use proper math notations for “greater than equal to”.
    4. Minimum set covering is a classic integer programming problem. It would be better if along with approximate algorithms, exact algorithms are discussed for this problem based on LP. Add at least one section on exact methods using LP that improve the solving performance using techniques like constraint tightening, rounding, etc.
    5. If abbreviations are defined like ILP, use the abbreviations throughout the Wiki.
  • At least one numerical example
    1. Label the tables containing set information.
    2. Consider using a horizontal alignment for all tables to get rid of the substantial whitespace present.
    3. Label the rows and columns of Table 3.
    4. 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.
    5. 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.
    6. Please label the constraints in parentheses and at the end of each constraint.
  • A section to discuss and/or illustrate the applications
    1. In the route selection problem subsection, Ri is the collection of routes. A collection cannot be added, please double check the formulation.
    2. Also consider adding real-world constraints for these applications that are variations of set-covering problem.
  • A conclusion section
  • References
    1. Some reference like #9 have different styles than others. Please use a consistent style throughout the Wiki.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Quadratic assignment problem

  • An introduction of the topic
    1. Uppercase characters are used randomly for problem types. Please follow correct language conventions for sentence structure.
    2. No references present in this section.
  • Theory, methodology, and/or algorithmic discussions
    1. Abbreviations should be used throughout the Wiki if they are defined previously. Ex. QAP.
    2. Please fix the notation for Sn, currently it has no meaning whatsoever.
    3. There is no need to use a in the optimization problem definition.
    4. Discuss dynamic programming and cutting plane solution techniques along with branch and bound briefly.
    5. Please check grammar in the Linearizations section.
  • At least one numerical example
    1. Numerical example uses different notations for flow and distances as compared to the problem definition in the previous section. Please be consistent with notations throughout the Wiki.
    2. Definition of permutation {321} is inconsistent with the permutation matrix X and its explanation. Please fix the same.
    3. References in this section use different citation styles than the previous section. Please use a consistent format throughout the Wiki.
    4. The set S3 contains the following permutations : {123}, {132}, {213}, {231}, {312}, {321}. Currently presented permutations and their corresponding costs are incorrect. Please calculate the correct costs and verify the solution by solving with an optimization solver like Gurobi / CPLEX.
    5. The subsection QAP with 3 facilities requires considerable rewrite by fixing the calculations and verification of solution by solving with an optimization solver.
    6. The optimal solution might change and consequently the optimal locations for the attached figure.
  • A section to discuss and/or illustrate the applications
    1. Please format the equation for definition of yij in the hospital layout subsection.
    2. Fix some typos and issues: “in the location of the each”, “determining placement”, “QAP solution optimize”, “Building a new hospitals”, “create a optimization formula” etc ..
  • A conclusion section
    1. Conclusion section is missing. Please add one accordingly.
  • References
    1. Referencing styles vary in different sections. Please use a consistent style.

Newsvendor problem

  • An introduction of the topic
  • Theory, methodology, and/or algorithmic discussions
    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.
  • At least one numerical example
    1. Numerical example section should follow the theory/method section.
  • A section to discuss and/or illustrate the applications
    1. Add few more sentences to briefly discuss each application.
  • A conclusion section
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Lecture notes and Youtube videos may not be a credible reference. Please find the original source.

Mixed-integer cuts

  • An introduction of the topic
    1. No references present in this section.
  • Theory, methodology, and/or algorithmic discussions
    1. The current version of the Wiki discusses only two cuts of the many types of cuts. This discussion is trivial in terms of both length of the article and quality of content. Please discuss a few other types of cuts in detail. Some of them are listed here, http://www-eio.upc.es/lceio/manuals/cplex-11/html/usrcplex/solveMIP14.html
    2. Please reduce blanks between paragraphs.
    3. Missing article “1. Begin with LP in standard form for application of simplex method.”
    4. Add a hyphen to mixed-integer
  • At least one numerical example
    1. Examples of cuts provided in the previous section do not count as a numerical example. Please actually solve a MILP problem using the generated specific cuts and the associated technique of pruning infeasible solutions of the MILP.
  • A section to discuss and/or illustrate the 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.
  • A conclusion section
  • References
    1. Add more references while making the above mentioned changes by citing appropriate sources.
    2. Lecture notes may not be a credible reference. Please find the original source.

Column generation algorithms

  • An introduction of the topic
    1. Use Times New Roman font for all headings and text throughout the Wiki.
    2. No references present in this section.
    3. Please avoid using “your”
  • Theory, methodology, and/or algorithmic discussions
    1. Please cite statements that are not common knowledge. Currently, zero references are present.
    2. Significant whitespace present in the methodology subsection. Please consider reformatting to minimize this whitespace.
    3. Several equations and notations are NOT correctly formatted. Please ensure that they are corrected accordingly.
    4. Similar formatting mistakes are observed in the column generation steps.
    5. Column generation algorithms are applicable for general optimization problems and not only cutting stock problems. It is highly recommended that the methodology section and steps involved are rewritten
    6. Some minor typos/article agreement issues exist “is not partical in real-world”, “provide infeasible integer”..
  • At least one numerical example
    1. The numerical example contains equations that appear as latex code. Please reformat them correctly.
    2. Please be consistent in the formatting of mathematical notations and equations.
  • A section to discuss and/or illustrate the applications
    1. Discuss each application briefly. Example Wikis provided on the website could be used as a reference to do so.
  • A conclusion section
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Lecture notes may not be a credible reference. Please find the original source.

Heuristic algorithms

  • An introduction of the topic
    1. Space between the period at the end of the sentence and the reference should be deleted throughout the Wiki.
  • Theory, methodology, and/or algorithmic discussions
    1. Algorithm for the scheduling problem needs reformatting. The current version contains latex code, please consider using pseudo code instead of the current version.
    2. Greedy method to solve minimum spanning tree seems to be missing.
    3. Please provide references regarding Local Search methods.
    4. Missing period in “The term Genetic Algorithm…”.
  • At least one numerical example
    1. For the examples presented for some heuristic algorithms, please add a numerical example rather than discussing a general example and demonstrate the algorithm by actually solving the same.
  • A section to discuss and/or illustrate the applications
    1. A separate section for applications could be added instead of demonstrating algorithm in the methodology section.
  • A conclusion section
    1. Conclusions are missing from the Wiki. Please refer to the Wiki examples provided to use as a reference for this section.
    2. Minor typos and missing articles exist “decrease temperature according to certain cooling scheme”, “as final (‘optimal’) solution”, “such condition”
    3. Please consider using the American forms of “travelling, neighbourhood”
  • References
    1. Some resources are not quite reliable, please consider using original ones: Brilliant Math & Science Wiki, Freecodecamp.Org, HackerEarth..

Branch and cut

  • An introduction of the topic
    1. Please use proper technical terminology, for example, linear programs that are integer based are called mixed-integer linear programs.
    2. Please describe the terms used or their relevance at the very least, like lower bounds and nodes.
    3. Fix word choice to number: “minimize the amount of nodes”
    4. No references present in this section.
  • Theory, methodology, and/or algorithmic discussions
    1. Equation in most infeasible branching section is not properly formatted, please fix the same.
    2. Ensure that abbreviations like B&B and LP are not used without defining them first.
    3. All the steps in the algorithm section are defined as subsection headings which can be identified by the presence of edit option at all steps. The clutter can be removed by simply highlighting the steps in bold rather than defining them as sub-headings.
    4. Step 2 appears abruptly in the algorithm and does not explain much. Please add more information regarding the same.
    5. The algorithm would be much more comprehensible if all steps are discussed in terms of a general MILP optimization problem with generic objective function and constraints that uses symbols rather than numerical values for coefficients.
    6. Step 5 contains latex code terms that are not properly formatted. Please fix the same.
    7. Step 6 mentions external reference that seems to be missing.
    8. Fix typos:  repeated “for the current”, “For each variable we choose variable “, “Branch and Cut for is a variation”, “Bender’s Decomposition is a great use in Stochastic Programming”, “Salesmen Problem can viewed as partially” ..
  • At least one numerical example
    1. Numerical example is poorly formatted. Please format the equations appropriately either by using latex code or the visual editor. The provided Wiki examples could be used as a reference for formatting equations and symbols.
    2. First, provide the problem that is to be solved. Then move on to the next step by converting it to LP and performing branch and cut.
    3. The final step that includes the Gomory cut in the LP does not look accurate. Please consider the correct cut and resolve the LP.
    4. The same non-integer solution is obtained for the final step and a previous step. Please resolve the problem using the correct branch and cut procedure and verify the solution by solving the original MILP problem with an integer solver like CPEX or Gurobi.
  • A section to discuss and/or illustrate the applications
    1. Please add a few references to the applications presented.
  • A conclusion section
  • References
    1. The references listed here are not used in any of the text in the Wiki. Please link them appropriately.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    3. Wiki pages may not be a credible reference. Please find the original source.

Mixed-integer linear fractional programming (MILFP)

  • An introduction of the topic
    1. The abbreviation MINFP is not previously defined. Please fix the same.
  • Theory, methodology, and/or algorithmic discussions
    1. The symbol Q used for objective is often used to denote the set of real numbers. Please simple use a standard Q notation rather than a special form of Q. Same goes for objective function R.
  • At least one numerical example
    1. Please provide comparison between solutions obtained with presented solution technique and MINLP solver for the numerical example for verification of global minimum.
    2. Please check the index notation in Mass Balance Constraints.
    3. Please check the typo “obje” in Maximizing Unit NPV.
    4. Please check other typos as “continous”, “each fractional objective functions, which are shown as below”,”typical algorithm that aim”
  • A section to discuss and/or illustrate the applications
  • A conclusion section
  • References
    1. Please consider linking the citations to references in the reference list by using this as Wiki template, rather than using website links. https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Convex generalized disjunctive programming (GDP)

  • An introduction of the topic
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Please refrain from using abbreviations without defining them first.
    3. References missing for solvers.
  • Theory, methodology, and/or algorithmic discussions
    1. Please format yP in the text correctly.
    2. Verify all sentences in the NLP subproblem for a fixed yP subsection, some words seem to be missing.
    3. Mention few more sentences on the hull reformulation and present the reformulated MINLP problem if possible.
    4. Fix typos: “So with said”, “dijunctive”, “solve this both”, ..
  • At least one numerical example
    1. Source of the figures can be cited by mentioning the name of the paper or using the same referencing style like the previous sections rather than link to the actual paper.
  • A section to discuss and/or illustrate the applications
    1. Please relabel the figure by order of appearance.
  • A conclusion section
  • References
    1. Reference # 6 has all uppercase letters. Please use a consistent style for all references.

Fuzzy programming

  • An introduction of the topic”
    1. Please fix the typo: “also know as”
  • Theory, methodology, and/or algorithmic discussions
    1. Very well written.
    2. Discussion on converting piecewise linear membership functions into MILP constraints could be added for further understanding.
    3. Some minor typos exist: “ a cold set and an hot set”, “"more hot"”,
  • At least one numerical example
    1. Significant whitespace present between problem formulations and text. Try to reduce this whitespace.
    2. Please fix minor typos: “real word”, “Each firm has their own”
  • A section to discuss and/or illustrate the 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.
  • A conclusion section
    1. Add few more sentences to the conclusion section to better summarize the presented theory, methods and examples.
  • References
    1. Links to the cited content is not the right way to cite. Please refer to the example Wikis to use a better (accurate) referencing style.
    2. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Adaptive robust optimization

  • An introduction of the topic
    1. References at the end of the sentence should be placed after the period.
  • Theory, methodology, and/or algorithmic discussions
    1. Try to better explain the first stage and second stage decisions in terms of here and now and wait and see decisions.
    2. It is claimed that x2(u)  is independent of u. Please verify and fix if necessary.
    3. The text contains “[ref various papers]”. Please add the appropriate references here.
    4. 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
    1. Overall, very well written.

Stochastic gradient descent

  • An introduction of the topic
    1. Fix this sentence. “Gradient descent picks any random weight …”. The user initializes the weights and not SGD.
  • Theory, methodology, and/or algorithmic discussions
    1. Use j to denote jth data point in step 4 of the SGD algorithm and in Mini-batch gradient descent subsection.
    2. Citations required for the claims in the “learning rate” subsection.
    3. Please fix the repeated typo “a local minima is reached”
  • At least one numerical example
    1. Bias in linear regression is a completely separate topic and is relevant for estimators. Please use correct terminology for the unknown parameters of linear regression.
    2. Fix language used in the dataset subsection of the numerical example.
    3. Amount of whitespace can be reduced by changing orientation of example dataset by converting it into a table containing 3 rows and 6 columns.
    4. Backpropagation is a technique used to update weights of a neural network. For the linear regression example, simply gradients w.r.t unknown parameters are computed. Please update the subsection title accordingly.
    5. Ensure that the readers clearly understand that first the algorithm iterates through each data point and then repeats itself all over again with the updated parameters. This can be done by demonstrating iteration 2 using the next datapoint.
    6. Add reference for the overfitting comment.
  • A section to discuss and/or illustrate the applications
    1. Mention how SGD is relevant for logistic regression.
    2. The application section starts with discussing relevance of SGD for deep learning, but no discussion on deep learning/ neural networks is present. Subsection on deep learning and the variants of SGD used for deep learning can be mentioned.
    3. The abbreviation is SGD, please fix it throughout.
  • A conclusion section
    1. No mention of global minima is present in the entire Wiki. Either add citation for the global minimum statement or remove this claim.
    2. Fix abbreviations for SGD here as well.
  • References
    1. Fix duplicate reference numbers.
    2. Some references are not linked to the text in Wiki, please update accordingly.
    3. Reference # 2 has all uppercase letters. Please use a consistent style for all references.

RMSProp

  • An introduction of the topic
    1. Few sentences in this section are incoherent. Please use grammatically correct sentences.
  • Theory, methodology, and/or algorithmic discussions
    1. The equation presented in the Artificial neural network subsection is valid for the perceptron and not neural net. Please fix either the title or the equation.
    2. In the Rprop subsection, the momentum parameter is discussed but not used in any of the corresponding equations.
    3. Fix typos like PMSprop,  Aritifical, in the RMSprop subsection.
    4. The default value of parameters in the RMSprop subsection is mentioned but their relevance or their calculation  is not explained.
    5. Please check grammar in this section.
    6. Please avoid using contractions (e.g. doesn’t).
    7. The use of “Obviously” is advised against
  • At least one numerical example
    1. Please demonstrate the working of RMSprop by actually solving any unconstrained optimization problem. Providing links to other resources for numerical examples renders the purpose of Wiki useless.
  • A section to discuss and/or illustrate the applications
    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.
    2. Misspelling for applications.
    3. Please check grammar in this section.
  • A conclusion section
    1. Formulation of ANN is incorrect terminology. ANNs are trained by RMSprop.
    2. It is claimed that RMSprop achieves global optimization without any reference. Please provide a reference for the same or update the said claim.
  • References
    1. For reference #1 please find the original source of the images and cite that source, rather than citing an image hosting service.
    2. Please refer to the example Wikis provided to use proper citation style.
    3. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization

Adam

  • An introduction of the topic
  • Theory, methodology, and/or algorithmic discussions
    1. Key challenges mentioned in the mini-batch SGD are more relevant to the batch SGD. Consider moving these to the corresponding section.
  • At least one numerical example
  • A section to discuss and/or illustrate the applications
  • A conclusion section
    1. Some minor formatting issues between symbols and text should be fixed.
  • References
    1. Please consider linking the references by using this as Wiki template, https://optimization.cbe.cornell.edu/index.php?title=Quantum_computing_for_optimization
    2. Overall, very well written.