optimize.tests.test_linprog

Unit test for Linear Programming

Module Contents

Functions

magic_square(n)
lpgen_2d(m,n) -> A b c LP test: m*n vars, m+n constraints
_assert_infeasible(res)
_assert_unbounded(res)
_assert_success(res,desired_fun=None,desired_x=None,rtol=1e-08,atol=1e-08)
magic_square(n)
lpgen_2d(m, n)

-> A b c LP test: m*n vars, m+n constraints row sums == n/m, col sums == 1 https://gist.github.com/denis-bz/8647461

_assert_infeasible(res)
_assert_unbounded(res)
_assert_success(res, desired_fun=None, desired_x=None, rtol=1e-08, atol=1e-08)
class LinprogCommonTests
test_aliasing_b_ub()
test_aliasing_b_eq()
test_bounds_second_form_unbounded_below()
test_bounds_second_form_unbounded_above()
test_non_ndarray_args()
test_linprog_upper_bound_constraints()
test_linprog_mixed_constraints()
test_linprog_cyclic_recovery()
test_linprog_cyclic_bland()
test_linprog_unbounded()
test_linprog_infeasible()
test_nontrivial_problem()
test_negative_variable()
test_large_problem()
test_network_flow()
test_network_flow_limited_capacity()
test_simplex_algorithm_wikipedia_example()
test_enzo_example()
test_enzo_example_b()
test_enzo_example_c_with_degeneracy()
test_enzo_example_c_with_unboundedness()
test_enzo_example_c_with_infeasibility()
test_unknown_options_or_solver()
test_no_constraints()
test_simple_bounds()
test_invalid_inputs()
test_basic_artificial_vars()
test_empty_constraint_2()
test_zero_row_2()
test_zero_row_4()
test_zero_column_1()
test_singleton_row_eq_2()
test_singleton_row_ub_2()
test_remove_redundancy_infeasibility()
test_bounded_below_only()
test_bounded_above_only()
test_unbounded_below_and_above()
class TestLinprogSimplex
test_callback()
class BaseTestLinprogIP
test_bounds_equal_but_infeasible()
test_bounds_equal_but_infeasible2()
test_magic_square_bug_7044()
test_bug_6690()
test_bug_5400()
test_empty_constraint_1()
test_singleton_row_eq_1()
test_singleton_row_ub_1()
test_zero_column_2()
test_zero_row_1()
test_zero_row_3()
test_infeasible_ub()
test_type_error()
test_equal_bounds_no_presolve()
test_unbounded_below_no_presolve_corrected()
class TestLinprogIPSpecific
test_unbounded_below_no_presolve_original()
test_cholesky()
test_alternate_initial_point()
test_maxiter()
test_disp()
test_callback()
class TestLinprogIPSparse
test_bug_6690()
test_magic_square_sparse_no_presolve()
test_sparse_solve_options()
class TestLinprogIPDense
class TestLinprogIPSparsePresolve
test_bug_6690()