EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Multiple-ratio minimum spanning tree"
Narrow search

Narrow search

Year of publication
Subject
All
Fractional programming 1 Multiple-ratio minimum spanning tree 1 Sum-of-ratios 1
Online availability
All
Undetermined 1
Type of publication
All
Article 1
Language
All
Undetermined 1
Author
All
Butenko, Sergiy 1 Prokopyev, Oleg 1 Ursulenko, Oleksii 1
Published in...
All
Journal of Global Optimization 1
Source
All
RePEc 1
Showing 1 - 1 of 1
Cover Image
A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
Ursulenko, Oleksii; Butenko, Sergiy; Prokopyev, Oleg - In: Journal of Global Optimization 56 (2013) 3, pp. 1029-1043
This paper studies the sum-of-ratios version of the classical minimum spanning tree problem. We describe a branch-and-bound algorithm for solving the general version of the problem based on its image space representation. The suggested approach specifically addresses the difficulties arising in...
Persistent link: https://www.econbiz.de/10010896392
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...