Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles (Q336550)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles |
scientific article; zbMATH DE number 6650488
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles |
scientific article; zbMATH DE number 6650488 |
Statements
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles (English)
0 references
10 November 2016
0 references
connected subgraphs
0 references
reformulation-linearization technique
0 references
shortest paths with negative cycles
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.7773666381835938
0 references
0.7673587203025818
0 references
0.7620096802711487
0 references
0.7567309141159058
0 references
0.7548858523368835
0 references
