Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem

No abstract is available for this paper.

• Publication year

  2017

• Venue

  European Journal of Operational Research

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.ejor.2016.06.014
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction To Mathematical Methods In Bioinformatics

  2016cited by this paper
• Internet Topology Discovery

  2013cited by this paper
• Image Phylogeny by Minimal Spanning Trees

  2012cited by this paper
• The Balanced Minimum Evolution Problem

  2012influential reference
• Approximating the balanced minimum evolution problem

  2011cited by this paper
• Toward the Practical Use of Network Tomography for Internet Topology Discovery

  2010cited by this paper
• A Survey of Combinatorial Methods for Phylogenetic Networks

  2010cited by this paper
• Optimal realizations of generic five-point metrics

  2009cited by this paper
• The minimum evolution problem: Overview and classification

  2009cited by this paper
• Network tomography based on additive metrics

  2008cited by this paper
• Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion

  2008cited by this paper
• Analysis of Biological Networks

  2008cited by this paper
• Network Routing Topology Inference from End-to-End Measurements

  2008cited by this paper
• Network topologies: inference, modeling, and generation

  2008cited by this paper
• Hierarchical Inference of Unicast Network Topologies Based on End-to-End Measurements

  2007cited by this paper
• Internet topology discovery: a survey

  2007cited by this paper
• A constructive algorithm for realizing a distance matrix

  2006cited by this paper
• Reducing Delivery Delay in HRM Tree

  2006cited by this paper
• Deployment of an Algorithm for Large-Scale Topology Discovery

  2006cited by this paper
• Network delay inference from additive metrics

  2006cited by this paper
• Merging logical topologies using end-to-end measurements

  2003cited by this paper
• Diversity Considerations in HIV-1 Vaccine Selection

  2002cited by this paper
• Maximum likelihood network topology identification from edge-based unicast measurements

  2002cited by this paper
• Multicast topology inference from measured end-to-end loss

  2002cited by this paper
• Distance Realization Problems with Applications to Internet Tomography

  2001influential reference
• Adaptive multicast topology inference

  2001cited by this paper
• Molecular Evolution and Phylogenetics

  2000cited by this paper
• Heuristics for Internet map discovery

  2000cited by this paper
• Direct Calculation of a Tree Length Using a Distance Matrix

  2000influential reference
• The Construction of Huffman Codes is a Submodular ("Convex") Optimization Problem Over a Lattice of Binary Trees

  1999cited by this paper
• Trees related to realizations of distance matrices

  1998cited by this paper
• Multicommodity flow models for spanning trees with hop constraints

  1996cited by this paper
• Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with hop constraints

  1995cited by this paper
• Chapter 9 Optimal trees

  1995cited by this paper
• A robust model for finding optimal evolutionary trees

  1993cited by this paper
• An algorithm and its role in the study of optimal graph realizations of distance matrices

  1990cited by this paper
• Additive-Tree Representations

  1990cited by this paper
• A note on distance matrices with unicyclic graph realizations

  1987cited by this paper
• Computational complexity of inferring phylogenies from dissimilarity matrices.

  1987cited by this paper
• Extended similarity trees

  1986cited by this paper
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

  1984cited by this paper
• A least squares algorithm for fitting additive trees to proximity data

  1983cited by this paper
• Submatrices of non-tree-realizable distance matrices

  1982cited by this paper
• On Optimal Trees

  1981cited by this paper
• Trees as memory representations for simple visual patterns

  1980cited by this paper
• Multidimensional letter similarity derived from recognition errors

  1979cited by this paper
• Additive similarity trees

  1977cited by this paper
• On the distance matrix of a tree

  1976cited by this paper
• A Note on the Metric Properties of Trees

  1974cited by this paper
• The distance matrix of a graph and its tree realization

  1972cited by this paper
• Phylogenetic analysis. Models and estimation procedures.

  1967cited by this paper
• PHYLOGENETIC ANALYSIS: MODELS AND ESTIMATION PROCEDURES

  1967cited by this paper
• Distance matrix of a graph and its realizability

  1965cited by this paper
• Integer Programming Formulation of Traveling Salesman Problems

  1960cited by this paper
• Trees

  1896cited by this paper
• European Journal of Operational Research a Branch-price-and-cut Algorithm for the Minimum Evolution Problem

  year unknowncited by this paper

• Robinson spaces and their representation in low-dimensional metric spaces

  2026cites this paper
• From Speech Semantics to Brain Activity—Timescales Are Key in Their Information Transfer

  2025cites this paper
• Optimizing over path-length matrices of unrooted binary trees

  2025cites this paper
• Analysis of power in preprocessing methodologies for datasets with missing values

  2023cites this paper
• Topology reconstruction using time series data in telecommunication networks

  2023cites this paper
• Data-driven distributionally robust surgery planning in flexible operating rooms over a Wasserstein ambiguity

  2021cites this paper
• MIP model-based heuristics for the minimum weighted tree reconstruction problem

  2020influential citation
• A Recommender System to Help Discovering Cohorts in Rare Diseases

  2020cites this paper
• miqoGraph: Fitting admixture graphs using mixed-integer quadratic optimization

  2019cites this paper
• On the statistical evaluation of algorithmic's computational experimentation with infeasible solutions

  2019cites this paper
• Analysis of models for the Stochastic Outpatient Procedure Scheduling Problem

  2019cites this paper
• The Minimum Evolution Problem in Phylogenetics: Polytopes, Linear Programming, and Interpretation

  2019cites this paper
• Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b

  2017cites this paper
• Fuzzy linear programming for bulb production

  2017cites this paper