Martine Labbé

From MaRDI portal
(Redirected from Person:208352)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Exact and heuristic solution techniques for mixed-integer quantile minimization problems
INFORMS Journal on Computing
2024-09-05Paper
Integer programming models and polyhedral study for the geodesic classification problem on graphs
European Journal of Operational Research
2024-06-17Paper
Deciding feasibility of a booking in the European gas market on a cycle is in P for the case of passive networks
Networks
2023-12-11Paper
Computational comparisons of different formulations for the Stackelberg minimum spanning tree game
International Transactions in Operational Research
2023-11-21Paper
A survey on mixed-integer programming techniques in bilevel optimization
EURO Journal on Computational Optimization
2023-07-12Paper
Dendrograms, minimum spanning trees and feature selection
European Journal of Operational Research
2023-07-10Paper
Product line optimization with multiples sites
Computers \& Operations Research
2022-09-27Paper
A bilevel optimization approach to decide the feasibility of bookings in the European gas market
Mathematical Methods of Operations Research
2022-07-15Paper
The geodesic classification problem on graphs
 
2022-04-27Paper
Multi-market portfolio optimization with conditional value at risk
European Journal of Operational Research
2022-03-11Paper
Mixed-integer formulations for the capacitated rank pricing problem with envy
Computers \& Operations Research
2022-03-09Paper
Benders decomposition for network design covering problems
Computers \& Operations Research
2022-03-09Paper
The rank pricing problem with ties
European Journal of Operational Research
2021-11-05Paper
Shortest paths and location problems in a continuous framework with different $\ell_p$-norms on different regions
 
2021-10-15Paper
Closing the gap in linear bilevel optimization: a new valid primal-dual inequality
Optimization Letters
2021-07-08Paper
Coordinating resources in Stackelberg security games
European Journal of Operational Research
2021-06-07Paper
Finding the root graph through minimum edge deletion
European Journal of Operational Research
2021-06-03Paper
Models and algorithms for the product pricing with single-minded customers requesting bundles
Computers \& Operations Research
2021-05-21Paper
Technical note -- There's no free lunch: on the hardness of choosing a correct big-\(M\) in bilevel optimization
Operations Research
2021-01-19Paper
A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
INFORMS Journal on Computing
2021-01-07Paper
An exact dynamic programming approach to segmented isotonic regression
 
2020-12-07Paper
Discussion of fairness and implementability in Stackelberg security games
Lecture Notes in Computer Science
2020-07-20Paper
Benders decomposition for Network Design Covering Problems
 
2020-07-13Paper
Bookings in the European gas market: characterisation of feasibility and computational complexity results
Optimization and Engineering
2020-03-04Paper
A study of general and security Stackelberg game formulations
European Journal of Operational Research
2019-06-27Paper
A branch-and-cut algorithm for the maximum \(k\)-balanced subgraph of a signed graph
Discrete Applied Mathematics
2019-05-17Paper
Mixed integer linear programming for feature selection in support vector machine
Discrete Applied Mathematics
2019-05-17Paper
New models for the location of controversial facilities: a bilevel programming approach
Computers \& Operations Research
2019-04-18Paper
The rank pricing problem: models and branch-and-cut algorithms
Computers \& Operations Research
2019-02-19Paper
Lagrangian relaxation for SVM feature selection
Computers \& Operations Research
2018-07-11Paper
A comparative study of formulations and solution methods for the discrete ordered \(p\)-median problem
Computers \& Operations Research
2018-07-11Paper
Network pricing problem with unit toll
Networks
2018-06-13Paper
Lexicographical order in integer programming
Vietnam Journal of Mathematics
2017-09-25Paper
Improved integer linear programming formulations for the job sequencing and tool switching problem
European Journal of Operational Research
2016-10-06Paper
A branch-cut-and-price algorithm for the piecewise linear transportation problem
European Journal of Operational Research
2016-10-06Paper
Bilevel programming and price setting problems
Annals of Operations Research
2016-07-22Paper
The balanced minimum evolution problem
INFORMS Journal on Computing
2016-06-29Paper
Identification of all steady states in large networks by logical analysis
Bulletin of Mathematical Biology
2016-03-08Paper
Comments on: ``Static and dynamic source locations in undirected networks
Top
2015-11-06Paper
The balanced minimum evolution problem under uncertain data
Discrete Applied Mathematics
2014-04-22Paper
A branch-and-cut algorithm for the ring spur assignment problem
Networks
2013-08-06Paper
Stochastic binary problems with simple penalties for capacity constraints violations
Mathematical Programming. Series A. Series B
2013-05-06Paper
Bilevel programming and price setting problems
4OR
2013-03-25Paper
Solving large \(p\)-median problems with a radius formulation
INFORMS Journal on Computing
2012-07-28Paper
A class representative model for pure parsimony haplotyping
INFORMS Journal on Computing
2012-07-28Paper
A new formulation and resolution method for the \(p\)-center problem
INFORMS Journal on Computing
2012-06-08Paper
Valid inequalities and branch-and-cut for the clique pricing problem
Discrete Optimization
2012-03-07Paper
Generalized network design polyhedra
Networks
2011-11-21Paper
Scheduling two chains of unit jobs on one machine: a polyhedral study
Networks
2011-11-21Paper
Improved formulations for the ring spur assignment problem
Lecture Notes in Computer Science
2011-09-09Paper
Reduction approaches for robust shortest path problems
Computers \& Operations Research
2011-04-28Paper
An exact approach to the problem of extracting an embedded network matrix
Computers \& Operations Research
2011-04-28Paper
Bilevel programming and price setting problems
Operations Research Proceedings
2011-04-07Paper
A polyhedral study of the network pricing problem with connected toll arcs
Networks
2010-11-24Paper
Size-constrained graph partitioning polytopes
Discrete Mathematics
2010-11-19Paper
A branch-and-cut algorithm for the partitioning-hub location-routing problem
Computers \& Operations Research
2010-10-15Paper
Generating facets for the independence system polytope
SIAM Journal on Discrete Mathematics
2010-08-27Paper
The pure parsimony haplotyping problem: overview and computational advances
International Transactions in Operational Research
2010-05-31Paper
Pricing geometric transportation networks
International Journal of Computational Geometry & Applications
2010-02-12Paper
Joint Design and Pricing on a Network
Operations Research
2009-08-13Paper
Mathematical models to reconstruct phylogenetic trees under the minimum evolution criterion
Networks
2009-07-28Paper
Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
Discrete Optimization
2009-05-07Paper
Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships
Networks
2008-12-17Paper
New formulations and valid inequalities for a bilevel pricing problem
Operations Research Letters
2008-08-06Paper
Solving haplotyping inference parsimony problem using a new basic polynomial formulation
Computers & Mathematics with Applications
2008-06-12Paper
A branch-and-cut method for the obnoxious \(p\)-median problem
4OR
2008-05-20Paper
Optimization models for the single delay management problem in public transportation
European Journal of Operational Research
2008-04-24Paper
Solving the hub location problem in a star–star network
Networks
2008-01-08Paper
A strengthened formulation for the simple plant location problem with order
Operations Research Letters
2007-08-27Paper
Polyhedral approaches to the design of survivable networks
 
2007-07-23Paper
The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut
Networks
2007-02-02Paper
Polyhedral analysis for concentrator location problems
Computational Optimization and Applications
2006-11-17Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
A branch and cut algorithm for hub location problems with single assignment
Mathematical Programming. Series A. Series B
2005-04-19Paper
A branch-and-cut algorithm for the plant-cycle location problem
The Journal of the Operational Research Society
2005-04-04Paper
Adapting polyhedral properties from facility to hub location problems
Discrete Applied Mathematics
2005-01-31Paper
Projecting the flow variables for hub location problems
Networks
2005-01-12Paper
Locating median cycles in networks
European Journal of Operational Research
2004-11-22Paper
scientific article; zbMATH DE number 2096638 (Why is no real title available?)
 
2004-09-06Paper
The Ring Star Problem: Polyhedral analysis and exact algorithm
Networks
2004-08-04Paper
The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
Networks
2004-03-15Paper
Two-connected networks with rings of bounded cardinality
Computational Optimization and Applications
2004-03-15Paper
Covering a graph with cycles.
Computers \& Operations Research
2003-09-07Paper
Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
Networks
2003-08-20Paper
Upper bounds and algorithms for the maximum cardinality bin packing problem.
European Journal of Operational Research
2003-07-30Paper
Generalized network design problems.
European Journal of Operational Research
2003-06-09Paper
Multicriteria semi-obnoxious network location problems (MSNLP) with sum and center objectives
Annals of Operations Research
2003-05-04Paper
Polyhedral results for two-connected networks with bounded rings
Mathematical Programming. Series A. Series B
2002-12-01Paper
A bilevel model and solution algorithm for a freight tariff-setting problem
Transportation Science
2002-09-02Paper
Finding Disjoint Routes in Telecommunications Networks with Two Technologies
Operations Research
2002-08-15Paper
Solving the Two-Connected Network with Bounded Meshes Problem
Operations Research
2002-06-04Paper
The Uncapacitated Facility Location Problem with Client Matching
Operations Research
2002-06-04Paper
A bilevel model of taxation and its application to optimal highway pricing
Management Science
2002-04-17Paper
A comparative analysis of several formulations for the generalized minimum spanning tree problem
Networks
2002-04-08Paper
scientific article; zbMATH DE number 1453000 (Why is no real title available?)
 
2002-02-05Paper
scientific article; zbMATH DE number 1803762 (Why is no real title available?)
 
2002-01-01Paper
On generalized minimum spanning trees
European Journal of Operational Research
2001-10-14Paper
Locations on time-varying networks
 
2001-07-09Paper
Two simple algorithms for bin covering
Acta Cybernetica
2001-04-01Paper
scientific article; zbMATH DE number 1568989 (Why is no real title available?)
 
2001-02-22Paper
A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
Transportation Science
2001-01-01Paper
Exact solution of the SONET ring loading problem
Operations Research Letters
2000-01-31Paper
Multicriteria network location problems with sum objectives
 
1999-08-04Paper
scientific article; zbMATH DE number 1253065 (Why is no real title available?)
 
1999-02-22Paper
scientific article; zbMATH DE number 1175956 (Why is no real title available?)
 
1998-07-19Paper
On the Two-Level Uncapacitated Facility Location Problem
INFORMS Journal on Computing
1997-06-10Paper
scientific article; zbMATH DE number 956792 (Why is no real title available?)
 
1996-12-11Paper
Complexity of spanning tree problems with leaf-dependent objectives
 
1996-08-05Paper
Errata and comments on ``Approximation algorithms for the capacitated plant allocation problem
Operations Research Letters
1996-08-01Paper
scientific article; zbMATH DE number 849074 (Why is no real title available?)
 
1996-02-28Paper
An exact algorithm for the dual bin packing problem
Operations Research Letters
1995-06-19Paper
Improved Algorithms for Machine Allocation in Manufacturing Systems
Operations Research
1995-04-17Paper
The multi-level uncapacitated facility location problem is not submodular
European Journal of Operational Research
1994-07-26Paper
The multi-level uncapacitated facility location problem is not submodular
European Journal of Operational Research
1994-04-12Paper
A note on a stochastic location problem
Operations Research Letters
1994-02-17Paper
Two-dimensional rectangle packing: On-line methods and results
Discrete Applied Mathematics
1994-01-09Paper
Approximation algorithms for the capacitated plant allocation problem
Operations Research Letters
1994-01-01Paper
On locating path- or tree-shaped facilities on networks
Networks
1993-12-12Paper
scientific article; zbMATH DE number 279289 (Why is no real title available?)
 
1993-08-22Paper
The Voronoi Partition of a Network and Its Implications in Location Theory
ORSA Journal on Computing
1993-02-25Paper
Sensitivity Analysis in Minisum Facility Location Problems
Operations Research
1992-09-26Paper
scientific article; zbMATH DE number 33203 (Why is no real title available?)
 
1992-06-28Paper
Market and Locational Equilibrium for Two Competitors
Operations Research
1992-06-28Paper
Capacitated Vehicle Routing on Trees
Operations Research
1992-06-26Paper
From the median to the generalized center
RAIRO - Operations Research
1992-06-25Paper
The continuous center set of a network
Discrete Applied Mathematics
1991-01-01Paper
Commuters' Paths with Penalties for Early or Late Arrival Time
Transportation Science
1990-01-01Paper
Location of an obnoxious facility on a network: A voting approach
Networks
1990-01-01Paper
scientific article; zbMATH DE number 4195184 (Why is no real title available?)
 
1990-01-01Paper
The continuousp-median of a network
Networks
1989-01-01Paper
A tree-network has the fixed point property
Networks
1989-01-01Paper
Sensitivity analysis in multiple objective linear programming: The tolerance approach
European Journal of Operational Research
1989-01-01Paper
Competitive Location with Random Utilities
Transportation Science
1989-01-01Paper
Algorithms for Voting and Competitive Location on a Network
Transportation Science
1988-01-01Paper
scientific article; zbMATH DE number 4018774 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4003873 (Why is no real title available?)
 
1987-01-01Paper
How bad can a voting locating be
Social Choice and Welfare
1986-01-01Paper
Outcomes of voting and planning in single facility location problems
European Journal of Operational Research
1985-01-01Paper
scientific article; zbMATH DE number 3922329 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3835729 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3775235 (Why is no real title available?)
 
1982-01-01Paper
{\lambda}-Cent-Dians and Generalized-Center for Network Design
 
N/APaper


Research outcomes over time


This page was built for person: Martine Labbé