A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
From MaRDI portal
Publication:2392120
DOI10.1007/s10898-011-9832-9zbMath1272.90095OpenAlexW2091117604MaRDI QIDQ2392120
Sergiy I. Butenko, Oleg A. Prokopyev, Oleksii Ursulenko
Publication date: 1 August 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9832-9
Related Items (6)
A geometric branch-and-bound algorithm for the service bundle design problem ⋮ Fractional 0-1 programming and submodularity ⋮ Approximation guarantees of algorithms for fractional optimization problems arising in dispatching rules for INDS problems ⋮ Fractional 0-1 programming: applications and algorithms ⋮ Exact solution approaches for a class of bilevel fractional programs ⋮ The maximum ratio clique problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pseudo-Boolean optimization
- Polynomial testing of the query Is \(a^ b\geq c^ d?\) with application to finding a minimal cost reliability ratio spanning tree
- Exact solution of a class of nonlinear knapsack problems
- Graphs, networks and algorithms
- Hyperbolic 0-1 programming and query optimization in information retrieval
- Global optimization of fractional programs
- Image space analysis of generalized fractional programs
- Introductory lectures on convex optimization. A basic course.
- Efficiency conditions and duality for a class of multiobjective fractional programming problems
- On complexity of unconstrained hyperbolic 0--1 programming problems
- Global optimization of 0-1 hyperbolic programs
- An algorithm for a class of nonlinear fractional problems using ranking of the vertices
- A global optimization algorithm for linear fractional and bilinear programs
- The complexity of minimum ratio spanning tree problems
- Feature selection for consistent biclustering via fractional 0-1 programming
- Fractional programming: The sum-of-ratios case
- A sixth bibliography of fractional programming
- Combinatorial Optimization with Rational Objective Functions
- A dual algorithm for the constrained shortest path problem
- Minimal Cost-Reliability Ratio Spanning Tree
- Duality in Fractional Programming: A Unified Approach
- Duality and Sensitivity Analysis for Fractional Programs
- Minimal ratio spanning trees
- Mersenne twister
- Introduction to Stochastic Programming
- On Nonlinear Fractional Programming
- Minimum spanning trees with sums of ratios.
This page was built for publication: A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
