An exact method to generate all nondominated spanning trees

DOI10.1051/RO/2016060zbMATH Open1358.90110OpenAlexW2509095255MaRDI QIDQ2954355FDOQ2954355

Authors: Asma Boumesbah, Mohamed El-Amine Chergui 

Publication date: 12 January 2017

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2016060

Recommendations

• A flexible algorithm for generating all the spanning trees in undirected graphs
• scientific article; zbMATH DE number 177570
• An algorithm to generate all spanning trees with flow
• An almost-linear time algorithm for uniform random spanning tree generation
• scientific article; zbMATH DE number 1160278
• Divide-and-conquer based all spanning tree generation algorithm of a simple connected graph
• Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs
• Spanning trees with nonseparating paths
• An iteration method for computing the total number of spanning trees and its applications in graph theory
• Generating the maximum spanning trees of a weighted graph

zbMATH Keywords

combinatorial optimizationminimum spanning treeinteger linear programmingbranch and bound methodmultiple objective linear optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Integer programming (90C10)

Cites Work

• Multi-objective integer programming: an improved recursive algorithm
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variable neighborhood search
• A bicriterion shortest path algorithm
• Multi-objective integer programming: a general approach for generating all non-dominated solutions
• A multiobjective branch-and-bound framework: application to the biobjective spanning tree problem
• On spanning tree problems with multiple objectives
• Computing all efficient solutions of the biobjective minimum spanning tree problem
• Efficient spanning trees
• Title not available (Why is that?)
• Efficient cuts for generating the non-dominated vectors for Multiple Objective Integer Linear Programming

Cited In (2)

• On the enumeration of non-dominated spanning trees with imprecise weights
• Efficient generation of all regular non-dominated coteries

This page was built for publication: An exact method to generate all nondominated spanning trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2954355)