Opened 6 years ago
Closed 6 years ago
#16096 closed enhancement (fixed)
exact computations for fractional_chromatic_index
Reported by:  ncohen  Owned by:  

Priority:  trivial  Milestone:  sage6.4 
Component:  graph theory  Keywords:  
Cc:  dimpase  Merged in:  
Authors:  Nathann Cohen  Reviewers:  Dima Pasechnik 
Report Upstream:  N/A  Work issues:  
Branch:  85f3ca0 (Commits)  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 6 years ago by
 Branch set to u/ncohen/16096
 Status changed from new to needs_review
comment:2 Changed 6 years ago by
 Commit set to a37c6850b4840a1b0cf349c928dfcabe674734dd
comment:3 Changed 6 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 6 years ago by
 Milestone changed from sage6.2 to sage6.3
comment:5 Changed 6 years ago by
 Cc dimpase added
 Priority changed from major to trivial
comment:6 followup: ↓ 7 Changed 6 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/sage6.3.beta7/local/lib/python2.7/sitepackages/sage/doctest/forker.py", line 480, in _run self.execute(example, compiled, test.globs) File "/home/dima/sage/sage6.3.beta7/local/lib/python2.7/sitepackages/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/sage6.3.beta7/local/lib/python2.7/sitepackages/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/sage6.3.beta7/local/lib/python2.7/sitepackages/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 6 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/sage6.3.beta7/local/lib/python2.7/sitepackages/sage/doctest/forker.py", line 480, in _run self.execute(example, compiled, test.globs) File "/home/dima/sage/sage6.3.beta7/local/lib/python2.7/sitepackages/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/sage6.3.beta7/local/lib/python2.7/sitepackages/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/sage6.3.beta7/local/lib/python2.7/sitepackages/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 6 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 6 years ago by
Thanks ! :)
Nathann
comment:10 Changed 6 years ago by
 Milestone changed from sage6.3 to sage6.4
comment:11 Changed 6 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