Flow-based formulation for the maximum leaf spanning tree problem (Q324785): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C05 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6639894 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
maximum leaf spanning tree | |||
| Property / zbMATH Keywords: maximum leaf spanning tree / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
maximum leaf spanning arborescence | |||
| Property / zbMATH Keywords: maximum leaf spanning arborescence / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
valid inequalities | |||
| Property / zbMATH Keywords: valid inequalities / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
combinatorial optimization | |||
| Property / zbMATH Keywords: combinatorial optimization / rank | |||
Normal rank | |||
Revision as of 02:43, 28 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Flow-based formulation for the maximum leaf spanning tree problem |
scientific article |
Statements
Flow-based formulation for the maximum leaf spanning tree problem (English)
0 references
17 October 2016
0 references
maximum leaf spanning tree
0 references
maximum leaf spanning arborescence
0 references
valid inequalities
0 references
combinatorial optimization
0 references
