Výsledky vyhledávání - "network/graphs: tree algorithms"

  • Zobrazuji výsledky 1 - 7 z 7
Upřesnit hledání
  1. 1
    Obálka

    On the Optimal Stochastic Scheduling of Out-Forests Autor Coffman, E. G., Liu, Zhen

    ISSN: 0030-364X, 1526-5463
    Vydáno: Linthicum, MD INFORMS 01.01.1992
    Vydáno v Operations research (01.01.1992)
    “…This paper presents new results on the problem of scheduling jobs on K ≥ 1 parallel processors to stochastically minimize the makespan. The jobs are subject to…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  2. 2
    Obálka

    Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs Autor Gouveia, Luis, Simonetti, Luidi, Uchoa, Eduardo

    ISSN: 0025-5610, 1436-4646
    Vydáno: Berlin/Heidelberg Springer-Verlag 01.06.2011
    Vydáno v Mathematical programming (01.06.2011)
    “…The hop-constrained minimum spanning tree problem (HMSTP) is an NP-hard problem arising in the design of centralized telecommunication networks with quality of…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  3. 3
    Obálka

    The two-level diameter constrained spanning tree problem Autor Gouveia, Luis, Leitner, Markus, Ljubić, Ivana

    ISSN: 0025-5610, 1436-4646
    Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2015
    Vydáno v Mathematical programming (01.04.2015)
    “…In this article, we introduce the two-level diameter constrained spanning tree problem (2-DMSTP), which generalizes the classical DMSTP by considering two sets…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  4. 4
    Obálka

    Designing hierarchical survivable networks Autor Balakrishnan, Anantaram, Magnanti, Thomas L, Mirchandani, Prakash

    ISSN: 0030-364X, 1526-5463
    Vydáno: Linthicum Institute for Operations Research and the Management Sciences 01.01.1998
    Vydáno v Operations research (01.01.1998)
    “…Core models of communications networks with three types of customers (primary, primary but critical, and secondary) and two types of services/technologies…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  5. 5
    Obálka

    Optimally Balancing Large Assembly Lines with "Fable" Autor Johnson, Roger V

    ISSN: 0025-1909, 1526-5501
    Vydáno: Linthicum, MD INFORMS 01.02.1988
    Vydáno v Management science (01.02.1988)
    “…A new algorithm for optimally balancing assembly lines is formulated and tested. Named "FABLE," it obtains proven optimal solutions for ten 1000 task lines,…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  6. 6
    Obálka

    An Exact Algorithm for the Quadratic Assignment Problem on a Tree Autor Christofides, Nicos, Benavent, Enrique

    ISSN: 0030-364X, 1526-5463
    Vydáno: Linthicum, MD INFORMS 01.09.1989
    Vydáno v Operations research (01.09.1989)
    “…The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the nonzero flows form a tree. No condition is required for the distance matrix…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  7. 7
    Obálka

    On Optimal Solutions for the Optimal Communication Spanning Tree Problem Autor Rothlauf, Franz

    ISSN: 0030-364X, 1526-5463
    Vydáno: Hanover, MD INFORMS 01.03.2009
    Vydáno v Operations research (01.03.2009)
    “…This paper presents an experimental investigation into the properties of the optimal communication spanning tree (OCST) problem. The OCST problem seeks a…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:

Vyhledávací nástroje: