Opened 8 years ago
Closed 8 years ago
#16096 closed enhancement (fixed)
exact computations for fractional_chromatic_index
Reported by: | ncohen | Owned by: | |
---|---|---|---|
Priority: | trivial | Milestone: | sage-6.4 |
Component: | graph theory | Keywords: | |
Cc: | dimpase | Merged in: | |
Authors: | Nathann Cohen | Reviewers: | Dima Pasechnik |
Report Upstream: | N/A | Work issues: | |
Branch: | 85f3ca0 (Commits, GitHub, GitLab) | Commit: | 85f3ca04e2c76fca18064b39a808ca626f940563 |
Dependencies: | Stopgaps: |
Description
This is the kind of functions for which exact computations are expected. Besides, there was no way to change the default LP solver used there.
Nathann
Change History (11)
comment:1 Changed 8 years ago by
- Branch set to u/ncohen/16096
- Status changed from new to needs_review
comment:2 Changed 8 years ago by
- Commit set to a37c6850b4840a1b0cf349c928dfcabe674734dd
comment:3 Changed 8 years ago by
- Commit changed from a37c6850b4840a1b0cf349c928dfcabe674734dd to 85f3ca04e2c76fca18064b39a808ca626f940563
Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:
85f3ca0 | trac #16096: exact computations for fractional_chromatic_index
|
comment:4 Changed 8 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:5 Changed 8 years ago by
- Cc dimpase added
- Priority changed from major to trivial
comment:6 follow-up: ↓ 7 Changed 8 years ago by
I get trouble running doctests; e.g.
sage -t src/sage/graphs/graph.py ********************************************************************** File "src/sage/graphs/graph.py", line 388, in sage.graphs.graph Failed example: G = GraphQuery(display_cols=['graph6'], num_vertices=7, diameter=5) Exception raised: Traceback (most recent call last): File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 480, in _run self.execute(example, compiled, test.globs) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 839, in execute exec compiled in globs File "<doctest sage.graphs.graph[32]>", line 1, in <module> G = GraphQuery(display_cols=['graph6'], num_vertices=Integer(7), diameter=Integer(5)) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/graphs/graph_database.py", line 429, in __init__ self.intersect(SQLQuery(graph_db, qdict), 'graph_data', join_dict,in_place=True) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/databases/sql_db.py", line 479, in __init__ + str(query_dict['table_name']) + ".") ValueError: Database has no tablemisc.
any idea what is this?
comment:7 in reply to: ↑ 6 Changed 8 years ago by
Replying to dimpase:
I get trouble running doctests; e.g.
sage -t src/sage/graphs/graph.py ********************************************************************** File "src/sage/graphs/graph.py", line 388, in sage.graphs.graph Failed example: G = GraphQuery(display_cols=['graph6'], num_vertices=7, diameter=5) Exception raised: Traceback (most recent call last): File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 480, in _run self.execute(example, compiled, test.globs) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/doctest/forker.py", line 839, in execute exec compiled in globs File "<doctest sage.graphs.graph[32]>", line 1, in <module> G = GraphQuery(display_cols=['graph6'], num_vertices=Integer(7), diameter=Integer(5)) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/graphs/graph_database.py", line 429, in __init__ self.intersect(SQLQuery(graph_db, qdict), 'graph_data', join_dict,in_place=True) File "/home/dima/sage/sage-6.3.beta7/local/lib/python2.7/site-packages/sage/databases/sql_db.py", line 479, in __init__ + str(query_dict['table_name']) + ".") ValueError: Database has no tablemisc.any idea what is this?
sorry, this is not related to this ticket, but rather to the update to beta7 or beta8...
comment:8 Changed 8 years ago by
- Reviewers set to Dima Pasechnik
- Status changed from needs_review to positive_review
a nasty upgrade issue that took a while to solve: #16735 should have bumped the version of graphs spkg to force a reinstall, but it didn't. Resolved by manually reinstalling it.
Now it all looks good.
comment:9 Changed 8 years ago by
Thanks ! :-)
Nathann
comment:10 Changed 8 years ago by
- Milestone changed from sage-6.3 to sage-6.4
comment:11 Changed 8 years ago by
- Branch changed from u/ncohen/16096 to 85f3ca04e2c76fca18064b39a808ca626f940563
- Resolution set to fixed
- Status changed from positive_review to closed
Branch pushed to git repo; I updated commit sha1. New commits:
trac #16096: exact computations for fractional_chromatic_index