Changes between Version 94 and Version 95 of Ticket #20302


Ignore:
Timestamp:
04/28/21 18:46:36 (5 months ago)
Author:
mkoeppe
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #20302 – Description

    v94 v95  
    1 Alternatives:
     1'''Alternatives:'''
    22 - #26511: '''Meta-ticket: Use Python optimization interfaces: PuLP, Pyomo, cylp...'''
    33
    4 Proposed packaging change:
     4'''Proposed packaging change:'''
    55 - #28175: Move sage optimization backends to separate Cython packages to remove OptionalExtension problems
    66
    7 Frontend defects:
     7'''Frontend defects:'''
    88 - #20304: More error checking in `MixedIntegerLinearProgram`
    99 - #13696: process chained equalities with different signs correctly
     
    1414 - #20602: Deprecate `MixedIntegerLinearProgram.gen()`, `__call__`, `linear_function`, which do not do anything useful; add `default_variable` method
    1515
    16 Frontend improvements:
     16'''Frontend improvements:'''
    1717 - #7574: clean up of MIP interface
    1818 - #20406: `get_solver` should allow passing a function (a solver factory) as the solver argument
     
    3030 - #26511: MIP frontend/backend using PuLP
    3131
    32 Backend defects:`
     32'''Backend defects:'''
    3333 - #21825: memory leak in `MixedIntegerLinearProgram` coin backend
    3434 - #21449: `CoinBackend`: _test_solve fails on 32-bit
     
    4040 - #28914: default_mip_solver: Allow solver = a callable
    4141
    42 Improvements to backends:
     42'''Improvements to backends:'''
    4343 - #18685: Add basis status functions `get_col_stat`, `get_row_stat` to GLPK backend
    4444 - #18732: Add tableau query functions `glp_eval_tab_row`, `glp_eval_tab_col` to GLPK backend
     
    6464 - #23680: package Osi
    6565
    66 Improvements to the backend interface:
     66'''Improvements to the backend interface:'''
    6767 - #20337: MIP: Several fixes regarding constant terms in the objective function
    6868 - #20324: MIP backends: Unify `add_col`, `add_variable`
     
    7171 - #21499: `GenericBackend`: Add _test_sense method
    7272
    73 Improvements to underlying libraries:
     73'''Improvements to underlying libraries:'''
    7474 - #19903 crash with `MIP_Problem`
    7575 - #20351: `sage.libs.ppl.MIP_Problem`: Add support for integer variables
     
    8080 - #22380: update cvxopt to 1.1.9
    8181
    82 New backends:
     82'''New backends:'''
    8383 - #20296: `MixedIntegerLinearProgram`: New backend using `InteractiveLPProblem`
    8484 - #20413: `InteractiveLPBackend`: Use standard-form transformation, `objective_constant_term`, change default `base_ring` to `QQ`
     
    9999 - #26511: MIP frontend/backend using PuLP; backend to OSI using yaposib
    100100
    101 Interactions with `InteractiveLinearProgram` and its dictionaries:
     101'''Interactions with `InteractiveLinearProgram` and its dictionaries:'''
    102102 - #19097: Refactor run_[revised]_simplex_method; add run_dual_[revised]_simplex_method
    103103 - #18742: interactive_simplex_method: Support several styles corresponding to major textbooks
     
    113113 - #18805: Add didactical implementation of tableau cutting planes to `interactive_simplex_method`
    114114
    115 Interactions with polyhedra:
     115'''Interactions with polyhedra:'''
    116116 - #20301 `Polyhedron.to_linear_program` should return the MIP variable used
    117117 - #20415 `Polyhedron.to_linear_program` should select solver by `base_ring`
    118118
    119 Applications:
     119'''Applications:'''
    120120 - #20367: fix integer option and a bug in Delsarte bounds code
    121121 - #20416: Various callers of `MixedIntegerLinearProgram` should accept and pass through a solver argument
     
    123123 - #20766: avoid using maxima simplex algo in `lattice_polytope`
    124124
    125 SDP:
     125'''SDP, MINLP, Manifolds:'''
    126126 - #20506: dual variables handling in SDP solver(s)
     127 - #25116: Frontend for Mixed Integer Nonlinear Programming
     128 - #31740: '''Meta-ticket: Families, posets, complexes of manifold subsets'''
    127129
    128 Documentation:
     130
     131'''Documentation:'''
    129132 - #22472: Numerical optimization section of the reference manual needs reorganization