Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

COIN backend: More basis status and tableau data functions #19471

Closed
mkoeppe opened this issue Oct 24, 2015 · 18 comments
Closed

COIN backend: More basis status and tableau data functions #19471

mkoeppe opened this issue Oct 24, 2015 · 18 comments
Labels
c: linear programming c: numerical p: major / 3 t: enhancement
Milestone
sage-6.10

Comments

@mkoeppe
Copy link
Contributor

mkoeppe commented Oct 24, 2015

This is a follow-up to #18763.

It adds the missing get_row_price and get_reduced_cost functions.

These are the remaining functions necessary to implement #18804.

CC: @yuan-zhou @nathanncohen @videlec @dimpase

Component: numerical

Author: Aedi Wang, Wang de Mao

Branch/Commit: cef0fc3

Reviewer: Dima Pasechnik

Issue created by migration from https://trac.sagemath.org/ticket/19471
@mkoeppe mkoeppe added this to the sage-6.10 milestone Oct 24, 2015
@mkoeppe

This comment has been minimized.

Sign in to view
@uduse
Copy link
Mannequin

uduse mannequin commented Nov 2, 2015

Branch: u/zwang/COIN_backend_More_basis_status_and_tableau_data_functions

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 2, 2015

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

6373b5fMore basis status and tableau data functions

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 2, 2015

Commit: 6373b5f

@dimpase
Copy link
Member

dimpase commented Nov 13, 2015

comment:5

what is the meaning of the weird string after fails here:
raise MIPSolverException('CBC : Signal sent, getBasics() fails eairsntiaerksivbeqyafutboueqtoduboariythdb')

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 14, 2015

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

483c528More basis status and tableau data functions

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 14, 2015

Changed commit from 6373b5f to 483c528

@mkoeppe
Copy link
Contributor Author

mkoeppe commented Nov 14, 2015

comment:7

Apparently that was the cat.
Fixed.

@dimpase
Copy link
Member

dimpase commented Nov 14, 2015

Reviewer: Dima Pasechnik

@dimpase
Copy link
Member

dimpase commented Nov 14, 2015

Changed author from Aedi Wang to Aedi Wang, Katze von Koeppe

@mkoeppe
Copy link
Contributor Author

mkoeppe commented Nov 15, 2015

comment:10

Thanks for the review! Wrong cat, though; fixed that.

@mkoeppe
Copy link
Contributor Author

mkoeppe commented Nov 15, 2015

Changed author from Aedi Wang, Katze von Koeppe to Aedi Wang, Wang de Mao

@vbraun
Copy link
Member

vbraun commented Nov 16, 2015

comment:11
sage -t --long src/sage/numerical/backends/coin_backend.pyx
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1595, in sage.numerical.backends.coin_backend.CoinBackend.get_basics
Failed example:
    p.solve()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_basics[1]>", line 1, in <module>
        p.solve()
    NameError: name 'p' is not defined
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1597, in sage.numerical.backends.coin_backend.CoinBackend.get_basics
Failed example:
    p.get_basics()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_basics[2]>", line 1, in <module>
        p.get_basics()
    NameError: name 'p' is not defined
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1634, in sage.numerical.backends.coin_backend.CoinBackend.get_row_price
Failed example:
    p.solve()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_row_price[1]>", line 1, in <module>
        p.solve()
    NameError: name 'p' is not defined
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1636, in sage.numerical.backends.coin_backend.CoinBackend.get_row_price
Failed example:
    p.get_row_price()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_row_price[2]>", line 1, in <module>
        p.get_row_price()
    NameError: name 'p' is not defined
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1671, in sage.numerical.backends.coin_backend.CoinBackend.get_reduced_cost
Failed example:
    p.solve()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_reduced_cost[1]>", line 1, in <module>
        p.solve()
    NameError: name 'p' is not defined
**********************************************************************
File "src/sage/numerical/backends/coin_backend.pyx", line 1673, in sage.numerical.backends.coin_backend.CoinBackend.get_reduced_cost
Failed example:
    p.get_reduced_cost()
Exception raised:
    Traceback (most recent call last):
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 496, in _run
        self.compile_and_execute(example, compiler, test.globs)
      File "/Users/buildslave-sage/slave/sage_git/build/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 858, in compile_and_execute
        exec(compiled, globs)
      File "<doctest sage.numerical.backends.coin_backend.CoinBackend.get_reduced_cost[2]>", line 1, in <module>
        p.get_reduced_cost()
    NameError: name 'p' is not defined
**********************************************************************
3 items had failures:
   2 of   4 in sage.numerical.backends.coin_backend.CoinBackend.get_basics
   2 of   4 in sage.numerical.backends.coin_backend.CoinBackend.get_reduced_cost
   2 of   4 in sage.numerical.backends.coin_backend.CoinBackend.get_row_price
    [45 tests, 6 failures, 0.04 s]

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 16, 2015

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

cef0fc3More basis status and tableau data functions

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 16, 2015

Changed commit from 483c528 to cef0fc3

@uduse
Copy link
Mannequin

uduse mannequin commented Nov 16, 2015

comment:13

fixed doc string

@uduse uduse mannequin added s: needs review and removed s: needs work labels Nov 16, 2015
@dimpase
Copy link
Member

dimpase commented Nov 16, 2015

comment:14

please don't overwrite the previous commits in such cases - it makes it hard to see what you changed...

@vbraun
Copy link
Member

vbraun commented Nov 18, 2015

Changed branch from u/zwang/COIN_backend_More_basis_status_and_tableau_data_functions to cef0fc3

@vbraun vbraun closed this as completed in 9cafbb6 Nov 18, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c: linear programming c: numerical p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-6.10
Development

No branches or pull requests
3 participants
@vbraun @dimpase @mkoeppe