Francisco Barahona

From MaRDI portal
Person:270026

Available identifiers

zbMath Open barahona.franciscoMaRDI QIDQ270026

List of research outcomes

PublicationDate of PublicationType
Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods2023-11-21Paper
On some algorithmic aspects of hypergraphic matroids2022-11-23Paper
Network disconnection games: a game theoretic approach to checkpoint evaluation in networks2022-01-05Paper
Training Neural Networks with an algorithm for piecewise linear functions2021-05-13Paper
On the \(p\)-median polytope and the directed odd cycle inequalities2021-02-04Paper
Network strength games: the core and the nucleolus2020-02-20Paper
On dual integrality in matching problems2019-07-22Paper
An algorithm to compute the nucleolus of shortest path games2019-06-27Paper
Faster algorithms for security games on matroids2019-03-11Paper
Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem2018-10-26Paper
On a connection between facility location and perfect graphs2018-09-28Paper
On the p‐median polytope and the odd directed cycle inequalities: Oriented graphs2018-09-04Paper
On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs2018-05-24Paper
On the nucleolus of shortest path games2018-02-13Paper
On the Location and p-Median Polytopes2017-04-07Paper
Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem2016-08-10Paper
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs2016-06-23Paper
Stackelberg bipartite vertex cover and the preflow algorithm2016-04-06Paper
The Dominating Set Polytope via Facility Location2015-10-16Paper
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs2014-06-02Paper
A polyhedral study of a two level facility location model2014-05-26Paper
On the linear relaxation of the \(p\)-median problem2012-06-20Paper
On the p-median polytope of fork-free graphs2012-05-13Paper
https://portal.mardi4nfdi.de/entity/Q31099332012-01-26Paper
On the p-Median Polytope and the Intersection Property: Polyhedra and Algorithms2011-10-27Paper
On the Integrality of Some Facility Location Polytopes2010-06-01Paper
Harvest Scheduling Subject to Maximum Area Restrictions: Exploring Exact Approaches2009-07-18Paper
A linear programming approach to increasing the weight of all minimum spanning trees2008-12-17Paper
On the \(p\)-median polytope of \(Y\)-free graphs2008-10-29Paper
Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut2007-04-05Paper
Network reinforcement2006-01-13Paper
Robust capacity planning in semiconductor manufacturing2005-09-22Paper
Separation of partition inequalities with terminals2005-08-22Paper
Near-optimal solutions to large-scale facility location problems2005-06-01Paper
Fractional Packing ofT-Joins2005-02-28Paper
Solving Steiner tree problems in graphs with Lagrangian relaxation2004-01-06Paper
On some difficult linear programs coming from set partitioning2002-05-15Paper
Separation of Partition Inequalities2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q45271802001-04-26Paper
The volume algorithm: Producing primal solutions with a subgradient method2000-08-14Paper
On the \(k\)-cut problem2000-05-17Paper
Plant location with minimum inventory1999-06-03Paper
Network Design Using Cut Inequalities1996-10-14Paper
On two-connected subgraph polytopes1996-03-24Paper
https://portal.mardi4nfdi.de/entity/Q48570121995-11-26Paper
Packing Spanning Trees1995-06-14Paper
On the magnetisation of the ground states in two dimensional Ising spin glasses1995-02-09Paper
Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs1994-12-01Paper
Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor1994-12-01Paper
Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs1994-12-01Paper
Compositions of Graphs and Polyhedra II: Stable Sets1994-10-24Paper
Reducing Matching to Polynomial Size Linear Programming1994-02-07Paper
On cuts and matchings in planar graphs1993-11-01Paper
https://portal.mardi4nfdi.de/entity/Q52887971993-10-19Paper
Separating from the dominant of the spanning tree polytope1993-01-16Paper
Design and Implementation of an Interactive Optimization System for Telephone Network Planning1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39734111992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q33600201990-01-01Paper
Facets of the balanced (acyclic) induced subgraph polytope1989-01-01Paper
Experiments in quadratic 0-1 programming1989-01-01Paper
Note on Weintraub’s Minimum-Cost Circulation Algorithm1989-01-01Paper
An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design1988-01-01Paper
Exact arborescences, matchings and cycles1987-01-01Paper
A construction for binary matroids1987-01-01Paper
On the cycle polytope of a binary matroid1986-01-01Paper
A solvable case of quadratic 0-1 programming1986-01-01Paper
On the cut polytope1986-01-01Paper
Facets of the Bipartite Subgraph Polytope1985-01-01Paper
A submodular network simplex method1984-01-01Paper
The max-cut problem on graphs not contractible to \(K_ 5\)1983-01-01Paper
On some weakly bipartite graphs1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39116971981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Francisco Barahona