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:"Minimum Spanning Tree Problem"
Narrow search

Narrow search

Year of publication
Subject
All
Graph theory 8 Graphentheorie 8 Mathematical programming 7 Mathematische Optimierung 7 Scheduling problem 5 Scheduling-Verfahren 5 Heuristics 3 Heuristik 3 Minimum spanning tree problem 3 Algorithm 2 Algorithmus 2 Branch-and-bound method 2 Combinatorial optimization 2 Dynamic programming 2 Dynamische Optimierung 2 Generalized minimum spanning tree problem 2 Resource allocation 2 Trade-off analysis 2 Algorithmes de ranking 1 Algorithmes de séparation et évaluation 1 Allocation 1 Allokation 1 Ant Colony Optimization 1 Branch and bound algorithms 1 Decomposition method 1 Decomposition methods 1 Dekompositionsverfahren 1 Dual-ascent approach 1 Esau-Williams heuristic 1 Evolutionary algorithm 1 Evolutionärer Algorithmus 1 Ganzzahlige Optimierung 1 Genetic algorithms 1 Hop-constraints 1 Hybrid 1 Integer programming 1 Lagrangian heuristic 1 Lagrangian relaxation 1 Local Search 1 Lower bound 1
more ... less ...
Online availability
All
Undetermined 5 Free 4
Type of publication
All
Article 9 Book / Working Paper 2
Type of publication (narrower categories)
All
Article in journal 8 Aufsatz in Zeitschrift 8 Article 1
Language
All
English 9 Undetermined 2
Author
All
Kataoka, Seiji 2 Pop, Petrică C. 2 Yamada, Takeo 2 Andrade, Rafael 1 Campêlo, Manoel 1 Dias, Fabio C. S. 1 Fontes, Dalila B.M.M. 1 Fontes, Fernando A.C.C. 1 Ioannou, G. 1 Jungnickel, Dieter 1 Knecht, Thomas 1 Kritikos, M. 1 Lacour, Renaud 1 Malucelli, Federico 1 Matei, Oliviu 1 Monteiro, Marta S.R. 1 Petrovan, Adrian 1 Rostami, Borzou 1 Sabo, Cosmin 1 Souza, Críston 1 Steitz, Wolfgang 1 Vanderpooten, Daniel 1
more ... less ...
Institution
All
Faculdade de Economia, Universidade do Porto 1 Université Paris-Dauphine (Paris IX) 1
Published in...
All
Computers & operations research : and their applications to problems of world concern ; an international journal 2 European journal of operational research : EJOR 2 Economics Thesis from University Paris Dauphine 1 FEP Working Papers 1 INFORMS journal on computing : JOC 1 Journal of the Operational Research Society : OR 1 Operations Research Perspectives 1 Operations research letters 1 Operations research perspectives 1
more ... less ...
Source
All
ECONIS (ZBW) 8 RePEc 2 EconStor 1
Showing 1 - 10 of 11
Cover Image
Algorithms for the minimum spanning tree problem with resource allocation
Kataoka, Seiji; Yamada, Takeo - In: Operations Research Perspectives 3 (2016), pp. 5-13
We formulate the minimum spanning tree problem with resource allocation (MSTRA) in two ways, as discrete and continuous …. We reformulate d-MSTRA as the knapsack constrained minimum spanning tree problem, and solve this problem using a …
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011825928
Saved in:
Cover Image
Algorithms for the minimum spanning tree problem with resource allocation
Kataoka, Seiji; Yamada, Takeo - In: Operations research perspectives 3 (2016), pp. 5-13
We formulate the minimum spanning tree problem with resource allocation (MSTRA) in two ways, as discrete and continuous …. We reformulate d-MSTRA as the knapsack constrained minimum spanning tree problem, and solve this problem using a …
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011822664
Saved in:
Cover Image
The generalized minimum spanning tree problem : an overview of formulations, solution procedures and latest advances
Pop, Petrică C. - In: European journal of operational research : EJOR 283 (2020) 1, pp. 1-15
Persistent link: https://ebvufind01.dmz1.zbw.eu/10012161900
Saved in:
Cover Image
Approches de résolution exacte et approchée en optimisation combinatoire multi-objectif, application au problème de l'arbre couvrant de poids minimal
Lacour, Renaud - Université Paris-Dauphine (Paris IX) - 2014
the nondominated set. This approach is instantiated on the minimum spanning tree problem. We review several properties of …
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011212050
Saved in:
Cover Image
Solving Hop-constrained MST problems with ACO
Monteiro, Marta S.R.; Fontes, Dalila B.M.M.; Fontes, … - Faculdade de Economia, Universidade do Porto - 2013
Spanning Tree problem since it considers flow requirements other than unit flows. Given that we consider the total costs to be …The Hop-constrained Minimum cost Flow Spanning Tree (HMFST) problem is an extension of the Hop-Constrained Minimum …
Persistent link: https://ebvufind01.dmz1.zbw.eu/10010643582
Saved in:
Cover Image
A two-level solution approach for solving the generalized minimum spanning tree problem
Pop, Petrică C.; Matei, Oliviu; Sabo, Cosmin; … - In: European journal of operational research : EJOR 265 (2018) 2, pp. 478-487
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011811406
Saved in:
Cover Image
Min-degree constrained minimum spanning tree problem with fixed centrals and terminals : complexity, properties and formulations
Dias, Fabio C. S.; Campêlo, Manoel; Souza, Críston; … - In: Computers & operations research : and their … 84 (2017), pp. 46-61
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011710174
Saved in:
Cover Image
A greedy heuristic for the capacitated minimum spanning tree problem
Kritikos, M.; Ioannou, G. - In: Journal of the Operational Research Society : OR 68 (2017) 10, pp. 1223-1235
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011804062
Saved in:
Cover Image
A note on the k-minimum spanning tree problem on circles
Knecht, Thomas; Jungnickel, Dieter - In: Operations research letters 44 (2016) 2, pp. 199-201
Persistent link: https://ebvufind01.dmz1.zbw.eu/10011457295
Saved in:
Cover Image
New heuristic approaches for the bounded-diameter minimum spanning tree problem
Steitz, Wolfgang - In: INFORMS journal on computing : JOC 27 (2015) 1, pp. 151-163
Persistent link: https://ebvufind01.dmz1.zbw.eu/10010505037
Saved in:
  • 1
  • 2
  • Next
  • Last
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...