On the enumeration of non-dominated spanning trees with imprecise weights

DOI10.1007/978-3-031-45608-4_26MaRDI QIDQ6587937zbMATH OpenFDO

Authors Tom Davot, S. Destercke, David Savourey

Publication date 15 August 2024

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• The robust spanning tree problem with interval data
• An exact method to generate all nondominated spanning trees
• The robust fractional spanning tree problem with interval data
• scientific article; zbMATH DE number 804636
• The problem of the optimal biobjective spanning tree

Cites work

• scientific article; zbMATH DE number 804636 (Why is no real title available?)
• A branch and bound algorithm for the robust spanning tree problem with interval data
• Constrained optimization problems under uncertainty with coherent lower previsions
• Discrete optimization with interval data. Minmax regret and fuzzy approach
• Distributionally robust possibilistic optimization problems
• On modelling and solving the shortest path problem with evidential weights
• On possibly optimal tradeoffs in multicriteria spanning tree problems
• On the complexity of the robust spanning tree problem with interval data
• On the shortest spanning subtree of a graph and the traveling salesman problem
• The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances
• The recoverable robust spanning tree problem with interval costs is polynomially solvable
• The robust spanning tree problem with interval data

Cited in

(1)

• On the enumeration of non-dominated matroids with imprecise weights

This page was built for publication: On the enumeration of non-dominated spanning trees with imprecise weights

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