Sage Reference Manual: Numerical Optimization - Mirrors

CONTENTS
1 Knapsack Problems 1
1.1 Definition of Knapsack problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Super-increasing sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 Mixed integer linear programming 9
2.1 Index of functions and methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Classes and methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Linear Functions and Constraints 33
4 Numerical Root Finding and Optimization 41
4.1 Functions and Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5 LP Solver backends 49
5.1 Generic Backend for LP solvers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
5.2 GLPK Backend . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
5.3 GLPK Backend for access to GLPK graph functions . . . . . . . . . . . . . . . . . . . . . . . . . . 80
5.4 PPL Backend . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
6 Indices and Tables 103
Bibliography 105
i