Martine Labbé

From MaRDI portal
Person:208352

Available identifiers

zbMath Open labbe.martine-vWikidataQ79272794 ScholiaQ79272794MaRDI QIDQ208352

List of research outcomes

PublicationDate of PublicationType
Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks2023-12-11Paper
Computational comparisons of different formulations for the Stackelberg minimum spanning tree game2023-11-21Paper
A survey on mixed-integer programming techniques in bilevel optimization2023-07-12Paper
Dendrograms, minimum spanning trees and feature selection2023-07-10Paper
Product line optimization with multiples sites2022-09-27Paper
A bilevel optimization approach to decide the feasibility of bookings in the European gas market2022-07-15Paper
The geodesic classification problem on graphs2022-04-27Paper
Multi-market portfolio optimization with conditional value at risk2022-03-11Paper
Benders decomposition for network design covering problems2022-03-09Paper
Mixed-integer formulations for the capacitated rank pricing problem with envy2022-03-09Paper
The rank pricing problem with ties2021-11-05Paper
Shortest paths and location problems in a continuous framework with different $\ell_p$-norms on different regions2021-10-15Paper
Closing the gap in linear bilevel optimization: a new valid primal-dual inequality2021-07-08Paper
Coordinating resources in Stackelberg security games2021-06-07Paper
Finding the root graph through minimum edge deletion2021-06-03Paper
Models and algorithms for the product pricing with single-minded customers requesting bundles2021-05-21Paper
Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization2021-01-19Paper
A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem2021-01-07Paper
An exact dynamic programming approach to segmented isotonic regression2020-12-07Paper
Discussion of Fairness and Implementability in Stackelberg Security Games2020-07-20Paper
Benders decomposition for Network Design Covering Problems2020-07-13Paper
Bookings in the European gas market: characterisation of feasibility and computational complexity results2020-03-04Paper
A study of general and security Stackelberg game formulations2019-06-27Paper
A branch-and-cut algorithm for the maximum \(k\)-balanced subgraph of a signed graph2019-05-17Paper
Mixed integer linear programming for feature selection in support vector machine2019-05-17Paper
New models for the location of controversial facilities: a bilevel programming approach2019-04-18Paper
The rank pricing problem: models and branch-and-cut algorithms2019-02-19Paper
A comparative study of formulations and solution methods for the discrete ordered \(p\)-median problem2018-07-11Paper
Lagrangian relaxation for SVM feature selection2018-07-11Paper
Network pricing problem with unit toll2018-06-13Paper
Lexicographical order in integer programming2017-09-25Paper
Improved integer linear programming formulations for the job sequencing and tool switching problem2016-10-06Paper
A branch-cut-and-price algorithm for the piecewise linear transportation problem2016-10-06Paper
Bilevel programming and price setting problems2016-07-22Paper
The Balanced Minimum Evolution Problem2016-06-29Paper
Identification of all steady states in large networks by logical analysis2016-03-08Paper
Comments on: ``Static and dynamic source locations in undirected networks2015-11-06Paper
The balanced minimum evolution problem under uncertain data2014-04-22Paper
A branch‐and‐cut algorithm for the ring spur assignment problem2013-08-06Paper
Stochastic binary problems with simple penalties for capacity constraints violations2013-05-06Paper
Bilevel programming and price setting problems2013-03-25Paper
A Class Representative Model for Pure Parsimony Haplotyping2012-07-28Paper
Solving Large p-Median Problems with a Radius Formulation2012-07-28Paper
A New Formulation and Resolution Method for the p-Center Problem2012-06-08Paper
Valid inequalities and branch-and-cut for the clique pricing problem2012-03-07Paper
Scheduling two chains of unit jobs on one machine: A polyhedral study2011-11-21Paper
Generalized network design polyhedra2011-11-21Paper
Improved Formulations for the Ring Spur Assignment Problem2011-09-09Paper
An exact approach to the problem of extracting an embedded network matrix2011-04-28Paper
Reduction approaches for robust shortest path problems2011-04-28Paper
Bilevel Programming and Price Setting Problems2011-04-07Paper
A polyhedral study of the network pricing problem with connected toll arcs2010-11-24Paper
Size-constrained graph partitioning polytopes2010-11-19Paper
A branch-and-cut algorithm for the partitioning-hub location-routing problem2010-10-15Paper
Generating Facets for the Independence System Polytope2010-08-27Paper
The pure parsimony haplotyping problem: overview and computational advances2010-05-31Paper
PRICING GEOMETRIC TRANSPORTATION NETWORKS2010-02-12Paper
Joint Design and Pricing on a Network2009-08-13Paper
Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion2009-07-28Paper
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results2009-05-07Paper
Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships2008-12-17Paper
New formulations and valid inequalities for a bilevel pricing problem2008-08-06Paper
Solving haplotyping inference parsimony problem using a new basic polynomial formulation2008-06-12Paper
A branch-and-cut method for the obnoxious \(p\)-median problem2008-05-20Paper
Optimization models for the single delay management problem in public transportation2008-04-24Paper
Solving the hub location problem in a star–star network2008-01-08Paper
A strengthened formulation for the simple plant location problem with order2007-08-27Paper
https://portal.mardi4nfdi.de/entity/Q52940552007-07-23Paper
The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut2007-02-02Paper
Polyhedral analysis for concentrator location problems2006-11-17Paper
Computing and Combinatorics2006-01-11Paper
A branch and cut algorithm for hub location problems with single assignment2005-04-19Paper
A branch-and-cut algorithm for the plant-cycle location problem2005-04-04Paper
Adapting polyhedral properties from facility to hub location problems2005-01-31Paper
Projecting the flow variables for hub location problems2005-01-12Paper
Locating median cycles in networks2004-11-22Paper
https://portal.mardi4nfdi.de/entity/Q48113952004-09-06Paper
The Ring Star Problem: Polyhedral analysis and exact algorithm2004-08-04Paper
The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm2004-03-15Paper
Two-connected networks with rings of bounded cardinality2004-03-15Paper
Covering a graph with cycles.2003-09-07Paper
Solving thep-Center problem with Tabu Search and Variable Neighborhood Search2003-08-20Paper
Upper bounds and algorithms for the maximum cardinality bin packing problem.2003-07-30Paper
Generalized network design problems.2003-06-09Paper
Multicriteria semi-obnoxious network location problems (MSNLP) with sum and center objectives2003-05-04Paper
Polyhedral results for two-connected networks with bounded rings2002-12-01Paper
A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem2002-09-02Paper
Finding Disjoint Routes in Telecommunications Networks with Two Technologies2002-08-15Paper
The Uncapacitated Facility Location Problem with Client Matching2002-06-04Paper
Solving the Two-Connected Network with Bounded Meshes Problem2002-06-04Paper
A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing2002-04-17Paper
A comparative analysis of several formulations for the generalized minimum spanning tree problem2002-04-08Paper
https://portal.mardi4nfdi.de/entity/Q49552722002-02-05Paper
https://portal.mardi4nfdi.de/entity/Q31476652002-01-01Paper
On generalized minimum spanning trees2001-10-14Paper
Locations on time-varying networks2001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q27072332001-04-01Paper
https://portal.mardi4nfdi.de/entity/Q47625192001-02-22Paper
A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network2001-01-01Paper
Exact solution of the SONET ring loading problem2000-01-31Paper
Multicriteria network location problems with sum objectives1999-08-04Paper
https://portal.mardi4nfdi.de/entity/Q42296331999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43983731998-07-19Paper
On the Two-Level Uncapacitated Facility Location Problem1997-06-10Paper
https://portal.mardi4nfdi.de/entity/Q56871981996-12-11Paper
Complexity of spanning tree problems with leaf-dependent objectives1996-08-05Paper
Errata and comments on ``Approximation algorithms for the capacitated plant allocation problem1996-08-01Paper
https://portal.mardi4nfdi.de/entity/Q48673191996-02-28Paper
An exact algorithm for the dual bin packing problem1995-06-19Paper
Improved Algorithms for Machine Allocation in Manufacturing Systems1995-04-17Paper
The multi-level uncapacitated facility location problem is not submodular1994-07-26Paper
The multi-level uncapacitated facility location problem is not submodular1994-04-12Paper
A note on a stochastic location problem1994-02-17Paper
Two-dimensional rectangle packing: On-line methods and results1994-01-09Paper
Approximation algorithms for the capacitated plant allocation problem1994-01-01Paper
On locating path- or tree-shaped facilities on networks1993-12-12Paper
https://portal.mardi4nfdi.de/entity/Q52892751993-08-22Paper
The Voronoi Partition of a Network and Its Implications in Location Theory1993-02-25Paper
Sensitivity Analysis in Minisum Facility Location Problems1992-09-26Paper
https://portal.mardi4nfdi.de/entity/Q39888071992-06-28Paper
Market and Locational Equilibrium for Two Competitors1992-06-28Paper
Capacitated Vehicle Routing on Trees1992-06-26Paper
From the median to the generalized center1992-06-25Paper
The continuous center set of a network1991-01-01Paper
Commuters' Paths with Penalties for Early or Late Arrival Time1990-01-01Paper
Location of an obnoxious facility on a network: A voting approach1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32122911990-01-01Paper
Sensitivity analysis in multiple objective linear programming: The tolerance approach1989-01-01Paper
Competitive Location with Random Utilities1989-01-01Paper
A tree-network has the fixed point property1989-01-01Paper
The continuousp-median of a network1989-01-01Paper
Algorithms for Voting and Competitive Location on a Network1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30305831987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37552061987-01-01Paper
How bad can a voting locating be1986-01-01Paper
Outcomes of voting and planning in single facility location problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36968161985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30408951983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39551321982-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: Martine Labbé