Opened 5 years ago

Closed 4 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) 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 5 years ago by ncohen

  • Branch set to u/ncohen/16096
  • Status changed from new to needs_review

comment:2 Changed 5 years ago by git

  • Commit set to a37c6850b4840a1b0cf349c928dfcabe674734dd

Branch pushed to git repo; I updated commit sha1. New commits:

a37c685trac #16096: exact computations for fractional_chromatic_index

comment:3 Changed 5 years ago by git

  • Commit changed from a37c6850b4840a1b0cf349c928dfcabe674734dd to 85f3ca04e2c76fca18064b39a808ca626f940563

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

85f3ca0trac #16096: exact computations for fractional_chromatic_index

comment:4 Changed 5 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:5 Changed 4 years ago by ncohen

  • Cc dimpase added
  • Priority changed from major to trivial

comment:6 follow-up: Changed 4 years ago by 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?

comment:7 in reply to: ↑ 6 Changed 4 years ago by dimpase

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 4 years ago by dimpase

  • 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 4 years ago by ncohen

Thanks ! :-)

Nathann

comment:10 Changed 4 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4

comment:11 Changed 4 years ago by vbraun

  • Branch changed from u/ncohen/16096 to 85f3ca04e2c76fca18064b39a808ca626f940563
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.