Francois Margot Publications

Recent Publications/Preprints

2009

P. Belotti, F. Margot, A. Qualizza
"Linear Programming Relaxations of Quadratically Constrained Quadratic Programs"
Tepper Working Paper 2009-E20 (2009)
sdp.pdf
G. Lai, F. Margot, N. Secomandi
"An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation"
Tepper Working Paper 2008 E-38 (2008)
To appear in Operations Research
ngstorage.pdf
F. Margot, "BAC : A BCP based Branch-and-Cut Example"
IBM Research Report RC22799 (W0305-064) (2003), revised (2009)
bac-1.2.2.pdf
Original version: bac_v1.pdf (May 2003)
S. Ceria, F. Margot, A. Renshaw, A. Saxena
"Novel Approaches to Portfolio Construction: Multiple Risk Models and Multi-Solution Generation"
To appear in Optimizing Optimization
S. Satchell, Ed., Academic Press/North-Holland/Elsevier (2009)
Abstract: popt_abst.pdf
F. Margot
"Symmetry in Integer Linear Programming"
Tepper Working Paper 2008 E-37 (2008)
To appear in 50 Years of Integer Programming, Springer (2009)
grpsurv.pdf
A. Basu, P. Bonami, G. Cornuejols, F. Margot
"On the Relative Strength of Split, Triangle and Quadrilateral Cuts"
Tepper Working Paper 2008 E-34 (2008)
To appear in Mathematical Programming
strength.pdf
Conference Paper version in Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), C. Mathieu (Ed), SIAM-ACM (2009), 1220--1229.
M. Lejeune, F. Margot
"Optimization for Simulation: LAD Accelerator"
Tepper Working Paper 2007 E-19 (2007)
To appear in Annals of Operations Research
LAD.pdf
J. Linderoth, F. Margot, G. Thain
"Improving Bounds on the Football Pool Problem via Symmetry Reduction and High-Throughput Computing" (2007)
INFORMS Journal on Computing 21 (2009), 445-457
football.pdf
Published version available at INFORMS PubsOnLine
P. Belotti, J. Lee, L. Liberti, F. Margot, A. Waechter
"Branching and Bound Tightening Techniques for Non-convex MINLP"
IBM Research Report RC24620 (2008)
Optimization Methods and Software 24 (2009), 597--634
couenne.pdf
Published version available at informaworld
G. Cornuejols, F. Margot
"On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints"
Tepper Working Paper 2007 E-35 (2008)
Mathematical Programming 120 (2009), 419-456
FacetR2.pdf
Published version available at Springer's Link Search Site
F. Margot
"Testing Cut Generators for Mixed-Integer Linear Programming",
Tepper Working Paper 2007 E-43 (2007)
Mathematical Programming Computation 1 (2009), 69-95
cuttest.pdf
Associated source code is available here
Published version available at Springer's Link Search Site
P. Bonami, G. Cornuejols, A. Lodi, F. Margot
"A Feasibility Pump for Mixed Integer Nonlinear Programs"
IBM Research Report RC23862 (W0602-029) (2006)
Mathematical Programming 199 (2009), 331-352
oafp.pdf
Published version available at Springer's Link Search Site
N. Secomandi, F. Margot
"Reoptimization Approaches for the Vehicle Routing Problem with Stochastic Demands" (2008)
Tepper Working Paper 2005 E-11 (2007)
Operations Research 57 (2009), 214-230
vrps.pdf
Published version available at INFORMS PubsOnLine

2008
F. Margot
"Testing Cut Generators for MILP"
Optima 77 (2008), 6--9
Abstract: cuttest_optima_abst.pdf
P. Bonami, L. Biegler, et al.
"An Algorithmic Framework for Convex Mixed Integer Nonlinear Programs"
Discrete Optimization 5 (2008), 186--204
oabb.pdf
G. Cornuejols, F. Margot
"On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints"
LATIN 2008, E.S. Laber et al. (Eds), Lecture Notes in Computer Science 4957, Springer (2008), 317--328
FacetLATIN.pdf
D.A. Bulutoglu, F. Margot
"Classification of Orthogonal Arrays by Integer Programming"
Journal of Statistical Planning and Inference 138 (2008), 654-666
oa.pdf
M. Lejeune, F. Margot
"Integer Programming Solution Approach for Inventory-Production-Distribution Problems with Direct Shipments"
Tepper Working Paper 2007-E1 (2007)
International Transactions in Operational Research 15 (2008), 259-281
bici.pdf

2007
J. Linderoth, F. Margot, G. Thain
"The Tera-Gridiron: A Natural Turf for High-Throughput Computing" (2007)
tg-football.pdf
F. Margot, "Symmetric ILP: Coloring and Small Integers"
Discrete Optimization 4 (2007), 40-62
grpint4.pdf
J. Lee, F. Margot
"On a Binary-Encoded ILP Coloring Formulation"
INFORMS Journal on Computing 19 (2007), 406-415
adif.pdf
Published version available at INFORMS PubsOnLine

2006
G. Bendall, F. Margot
"Greedy Type Resistance of Combinatorial Problems"
Discrete Optimization 3 (2006), 288-298
galg.pdf
G. Bendall, F. Margot
" Minimum Number of Below Average Triangles in a Weighted Complete Graph"
Discrete Optimization 3 (2006), 206-219
clique.pdf

2004
J. Lee, F. Margot
"More on a Binary-Encoded Edge Coloring Formulation", extended abstract
Proceedings of the 10th IPCO Conference , D. Bienstock, G. Nemhauser, Eds.
LNCS 3064, Springer (2004), 271--282
adifIPCO.pdf
J. Lee, J. Leung, F. Margot
"Min-up Min-down Polytopes"
Discrete Optimization 1 (2004), 77--85
updown.pdf

2003
F. Margot, M. Queyranne, Y.Wang
"Decomposition, Network Flows and a Precedence Constrained Single Machine Scheduling Problem"
Operations Research 51 (2003), 981-992
sched.pdf
Published version available at INFORMS PubsOnLine
A. Punnen, F. Margot, S. Kabadi
"TSP Heuristics: Domination Analysis and Complexity"
Algorithmica 35 (2003), 111-127
dom.pdf
Published version available at Springer's Link Search Site
F. Margot, "Exploiting Orbits in Symmetric ILP"
Mathematical Programming Ser. B 98 (2003), 3--21
exporb.pdf
LP files of the test problems
Published version available at Springer's Link Search Site
F. Margot
"Small Covering Designs by Branch-and-Cut"
Mathematical Programming (Ser. B) 94 (2003), 207-220
smcov.pdf
Published version available at Springer's Link Search Site.

2002
F. Margot
"Pruning by Isomorphism in Branch-and-Cut"
Mathematical Programming 94 (2002), 71-90
prunisom.pdf
LP files of the test problems
Published version available at Springer's Link Search Site
Note: The algorithm orb_in_stab() (p. 82 of published version) has a typo: In the last line
"perm[j]" should be "loc_perm[j]", as pointed out by S. Raaphorst.
F. Margot
"A correction to "The number of non-isomorphic solutions to a problem in covering designs""
covisom.pdf

2001
F. Margot
"Pruning by Isomorphism in Branch-and-Cut", (extended abstract)
Proceedings of the 8th International IPCO Conference , LNCS 2081, Springer (2001), 304-317
prunisomIPCO.pdf
Published version available at Springer's Link Search Site
E. Balas, S. Ceria, M. Dawande, F. Margot, G. Pataki
"OCTANE: A New Heuristic for Pure 0-1 Programs"
Operations Research 49 (2001), 207-235
octane.pdf
Published version available at INFORMS PubsOnLine

1997-2000
G. Cornuejols, B. Guenin, F. Margot
"The Packing Property"
Mathematical Programming 89 (2000), 113-126
mnpa.pdf
Published version available at Springer's Link Search Site
C. Luetolf, F. Margot
"A Catalog of Minimally Nonideal Matrices"
Mathematics of Operations Research 47 (1998), 221-241
mni.pdf
A text file containing the matrices mentioned in the paper is available here
G. Dahl, F. Margot
"Weak k-majorization and Polyhedra"
Mathematical Programming 81 (1998), 37-53
weakk.pdf
Published version available at Springer's Link Search Site
K. Fukuda, Th. M. Liebling, F. Margot
"Analysis of Backtrack Algorithms for Listing All Vertices and All Faces of a Convex Polyhedron"
Computational Geometry 8 (1997), 1-12
vertface.pdf

Back to main page

Recent Publications/Preprints

2009

2008

2007

2006

2004

2003

2002

2001

1997-2000