Optimization: principles and algorithms, by Michel Bierlaire
groups.m
Go to the documentation of this file.
1 %> @defgroup Examples Problems to solve
2 %> List of examples presented in the book \cite Bier15-book.
3 
4 %> @defgroup Algorithms Algorithms
5 %> List of algorithms presented in the book \cite Bier15-book.
6 
7 %> @defgroup Running Code to run the examples
8 %> Octave code to run the examples
9 
10 %> @defgroup chap07 Newton's method
11 %> List of Octave codes related to Chapter 7 of \cite Bier15-book.
12 
13 %> @defgroup chap08 Quasi-Newton methods
14 %> List of Octave codes related to Chapter 8 of \cite Bier15-book.
15 
16 %> @defgroup chap09 Quadratic problems
17 %> List of Octave codes related to Chapter 9 of \cite Bier15-book.
18 
19 %> @defgroup chap10 Newton's local method
20 %> List of Octave codes related to Chapter 10 of \cite Bier15-book.
21 
22 %> @defgroup chap11 Descent methods and line search
23 %> List of Octave codes related to Chapter 11 of \cite Bier15-book.
24 
25 %> @defgroup chap12 Trust region
26 %> List of Octave codes related to Chapter 12 of \cite Bier15-book.
27 
28 %> @defgroup chap13 Quasi-Newton methods
29 %> List of Octave codes related to Chapter 13 of \cite Bier15-book.
30 
31 %> @defgroup chap14 Least squares problem
32 %> List of Octave codes related to Chapter 14 of \cite Bier15-book.
33 
34 %> @defgroup chap15 Direct search methods
35 %> List of Octave codes related to Chapter 15 of \cite Bier15-book.
36 
37 %> @defgroup chap16 The simplex method
38 %> List of Octave codes related to Chapter 16 of \cite Bier15-book.
39 
40 %> @defgroup chap17 Newton’s method for constrained optimization
41 %> List of Octave codes related to Chapter 17 of \cite Bier15-book.
42 
43 %> @defgroup chap18 Interior point methods
44 %> List of Octave codes related to Chapter 18 of \cite Bier15-book.
45 
46 %> @defgroup chap19 Augmented Lagrangian method
47 %> List of Octave codes related to Chapter 19 of \cite Bier15-book.
48 
49 %> @defgroup chap20 Sequential quadratic programming
50 %> List of Octave codes related to Chapter 20 of \cite Bier15-book.
51 
52 %> @defgroup chap21 Networks: introduction and definitions
53 %> List of Octave codes related to Chapter 21 of \cite Bier15-book.
54 
55 %> @defgroup chap22 The transhipment problem
56 %> List of Octave codes related to Chapter 22 of \cite Bier15-book.
57 
58 %> @defgroup chap23 Shortest paths
59 %> List of Octave codes related to Chapter 23 of \cite Bier15-book.
60 
61 %> @defgroup chap24 Maximum flow
62 %> List of Octave codes related to Chapter 24 of \cite Bier15-book.
63 
64 %> @defgroup chap25 Introduction to discrete optimization
65 %> List of Octave codes related to Chapter 25 of \cite Bier15-book.
66 
67 %> @defgroup chap26 Branch and bound
68 %> List of Octave codes related to Chapter 26 of \cite Bier15-book.
69 
70 %> @defgroup chap27 Heuristics
71 %> List of Octave codes related to Chapter 27 of \cite Bier15-book.
72 
function transhipment(in adj, in cost, in lb, in ub, in supply, in useGlpk)
Solve the transhipment problem with bound constraints.
function simplex(in A, in b, in c, in basis)
Applies the simplex method to solve subject to and , where , , and .
Copyright 2015-2016 Michel Bierlaire