Mixed Integer Programming Models for Non-Separable Piecewise Linear Cost Functions
|
|
- Claribel Robyn White
- 6 years ago
- Views:
Transcription
1 Mixed Integer Programming Models for Non-Separable Piecewise Linear Cost Functions Juan Pablo Vielma H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Shabbir Ahmed and George Nemhauser. University of Pittsburgh, 2008 Pittsburgh, PA
2 Piecewise Linear Optimization min f 0 (x) s.t. f i (x) 0 i I x X R n is a piecewise linear function (PLF) and is any compact set. Convex = Linear Programming. Non-Convex = NP Hard. Specialized algorithms (Tomlin 1981,..., de Farias et al ) or Mixed Integer Programming Models (12+ papers). 2/26
3 Mixed Integer Models for PLFs Existing studies are for separable functions: Contributions (Vielma et al. 2008a,b): First models with a logarithmic # of binary variables. Theoretical and computational comparison: multivariate (non-separable) and lower semicontinuous functions in a unifying framework. 3/26
4 Outline Applications of Piecewise Linear Functions. Modeling Piecewise Linear Functions. Logarithmic Formulations. Comparison of Formulations. Extension to Lower Semicontinuous Functions. Final Remarks. 4/26
5 Applications of Piecewise Linear Functions Economies of Scale: Concave Single and multi-commodity network flow. Applications in telecommunications, transportation, and logistics. (Balakrishnan and Graves 1989,..., Croxton, et al. 2007). 5 /26
6 Applications of Piecewise Linear Functions Fixed Charges and Discounts x y Fixed Costs in Logistics. 2.Discounts (e.g. Auctions: Sandholm, et al. 2006, CombineNet). 3.Discounts in fixed charges (Lowe 1984). 6/26
7 Applications of Piecewise Linear Functions Non-Linear and PDE Constraints Source Connections Pipes/Valves/ Compressors Pipe A ρ t + ρ 0 p q x = 0, x = λ v v 2D ρ. Demand Points Gas Network Optimization (Martin et al. 2006). 7/26
8 Applications of Piecewise Linear Functions Non-Linear and PDE Constraints Source Connections Pipes/Valves/ Compressors Pipe A ρ t + ρ 0 p q x = 0, x = λ v v 2D ρ. Demand Points Gas Network Optimization (Martin et al. 2006). 7/26
9 Applications of Piecewise Linear Functions Non-Linear and PDE Constraints Source Connections Pipes/Valves/ Compressors Pipe A ρ t + ρ 0 p q x = 0, x = λ v v 2D ρ. Demand Points Gas Network Optimization (Martin et al. 2006). 7/26
10 Applications of Piecewise Linear Functions Numerically Exact Global Optimization Process engineering (Bergamini et al. 2005, 2008, Computers and Chemical Eng.) Wetland restoration (Stralberg et al. 2009). 8/26
11 Applications of Piecewise Linear Functions Numerically Exact Global Optimization Process engineering (Bergamini et al. 2005, 2008, Computers and Chemical Eng.) Wetland restoration (Stralberg et al. 2009). 8/26
12 Modeling Piecewise Linear Functions Piecewise Linear Functions: Definition f(2) = 40 f(1) = 32 f(5) = 15 f(0) = 10 f(4) = Definition 1. Piecewise Linear f : D R n R: { f(x) := m P x+c P x P P P. for finite family of polytopes P such that D = P P P 9/26
13 Modeling Piecewise Linear Functions Piecewise Linear Functions: Definition f(x,y) y x P Definition 1. Piecewise Linear f : D R n R: { f(x) := m P x+c P x P P P. for finite family of polytopes P such that D = P P P 9/26
14 Modeling Piecewise Linear Functions Piecewise Linear Functions: Definition f(x,y) y x P Definition 1. Piecewise Linear f : D R n R: { f(x) := m P x+c P x P P P. for finite family of polytopes P such that D = P P P 9/26
15 Modeling Piecewise Linear Functions Modeling Function = Epigraph f(2) = 40 f(1) = f(5) = 15 f(0) = 10 f(4) = (a) f. (b) epi(f). Example: 10/26
16 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate 3 P 1, /26
17 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = /26
18 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = /26
19 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = x =0λ 0 +2λ 2 +4λ 4 z 1λ 0 +3λ 2 +0λ 4 1=λ 0 + λ 2 + λ 4, λ 0, λ 2, λ 4 0 λ 0 y P1, λ 2 y P1 + y P2, λ 4 y P2 1=y P1 + y P2, y P1,y P2 {0, 1} 11/26
20 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = x =0λ 0 +2λ 2 +4λ 4 z 1λ 0 +3λ 2 +0λ 4 1=λ 0 + λ 2 + λ 4, λ 0, λ 2, λ 4 0 λ 0 y P1, λ 2 y P1 + y P2, λ 4 y P2 1=y P1 + y P2, y P1,y P2 {0, 1} 11/26
21 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = x =0λ 0 +2λ 2 +4λ 4 z 1λ 0 +3λ 2 +0λ 4 1=λ 0 + λ 2 + λ 4, λ 0, λ 2, λ 4 0 λ 0 y P1, λ 2 y P1 + y P2, λ 4 y P2 1=y P1 + y P2, y P1,y P2 {0, 1} 11/26
22 Modeling Piecewise Linear Functions Convex Combination (CC): Univariate P 1, = x =0λ 0 +2λ 2 +4λ 4 z 1λ 0 +3λ 2 +0λ 4 1=λ 0 + λ 2 + λ 4, λ 0, λ 2, λ 4 0 λ 0 y P1, λ 2 y P1 + y P2, λ 4 y P2 are SOS2 1=y P1 + y P2, y P1,y P2 {0, 1} 11/26
23 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). 12/26
24 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 y P {P P :v V (P)} P P v V(P), y P =1, y P {0,1} P P 12/26
25 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 y P {P P :v V (P)} P P v V(P), y P =1, y P {0,1} P P 12/26
26 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). Original Constraints λ v {P P :v V (P)} v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 y P v V(P), P P y P =1, y P {0,1} P P 12/26
27 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). Extra Constraints λ v {P P :v V (P)} v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 y P v V(P), P P y P =1, y P {0,1} P P 12/26
28 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). Extra Constraints λ v v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 SOS2 y P only v V(P), for univariate {P P :v V (P)} P P y P =1, y P {0,1} P P 12/26
29 Modeling Piecewise Linear Functions Convex Combination (CC): Multivariate Univariate (Dantzig, 1960)... Multivariate (Lee and Wilson (2001). Extra Constraints λ v {P P :v V (P)} v V(P) λ vv = x, v V(P) λ v (m P v +c P ) z λ v 0 v V(P) := P P V (P), v V(P) λ v = 1 y P v V(P), P P y P =1, y P {0,1} P P Nonzero variables are associated to vertices of a single polytope. 12/26
30 Modeling Piecewise Linear Functions Existing Models are Linear on Other models: Multiple Choice (MC), Incremental (Inc), Disaggregated Convex Combination (DCC). Number of binary variables and combinatorial extra constraints f(x,y) are linear in. For multivariate on a y grid. x Logarithmic sized formulations? 13/26
31 Logarithmic Formulations SOS1, SOS2 and CC constraints. SOS1-2 (Beale and Tomlin 1970): SOS1: At most one variable is nonzero. SOS2: Only 2 adjacent variables are nonzero. (0,1,1/2,0,0) (0,1,0,1/2,0), allowed sets. SOS1: SOS2: CC: 14/26
32 Logarithmic Formulations Logarithmic Formulation for SOS1 15/26
33 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
34 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
35 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
36 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
37 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
38 Logarithmic Formulations Logarithmic Formulation for SOS1 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 15/26
39 Logarithmic Formulations Logarithmic Formulation for SOS1 0 0 In general: /26
40 Logarithmic Formulations Logarithmic Formulation for SOS2 16/26
41 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
42 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
43 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
44 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
45 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
46 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
47 Logarithmic Formulations Logarithmic Formulation for SOS2 Injective function: B : {0,...,m 1} {0,1} log 2 m Variables: Idea: w {0,1} log 2 m 16/26
48 Logarithmic Formulations Logarithmic Formulation for SOS /26
49 Logarithmic Formulations Logarithmic Formulation for SOS2 0 0 Where is?! λ /26
50 Logarithmic Formulations Logarithmic Formulation for SOS2 0 0 Where is?! λ /26
51 Logarithmic Formulations Logarithmic Formulation for SOS2 0 0 Where is?! λ /26
52 Logarithmic Formulations Logarithmic Formulation for SOS Where is?! λ 2 In general: B(i) and B(i+1) differ in one component Gray Code. 16/26
53 Logarithmic Formulations Independent Branching: Dichotomies λ 0 λ 1 λ 2 λ 3 λ 4 λ 0 λ 1 λ 2 λ 3 λ 4 λ 0 λ 0 λ 0 λ 0 λ 1 λ 1 λ 1 λ 1 λ 2 λ 2 λ 2 λ 2 λ 3 λ 3 λ 3 λ 3 λ 4 λ 4 λ 4 λ 4 17/26
54 Logarithmic Formulations Independent Branching: Dichotomies λ 0 λ 1 λ 2 λ 3 λ 4 λ 0 λ 1 λ 2 λ 3 λ λ 0 λ 0 λ 0 λ 0 λ 1 λ 1 λ 1 λ 1 λ 2 λ 2 λ 2 λ 2 λ 3 λ 3 λ 3 λ 3 λ 4 λ 4 λ 4 λ 4 17/26
55 Logarithmic Formulations Independent Branching for 2 var CC y Select Triangle by forbidding vertices. 2 stages: Select Square by SOS2 on each variable. Select 1 triangle from each square. 1 T x 18/26
56 Logarithmic Formulations Independent Branching for 2 var CC y Select Triangle by forbidding vertices. 2 stages: Select Square by SOS2 on each variable. Select 1 triangle from each square. 1 T x 18/26
57 Logarithmic Formulations Independent Branching for 2 var CC Select Triangle by forbidding vertices. 2 stages: Select Square by SOS2 on each variable. Select 1 triangle from each square. y T x 4 L = {(r, s) J : r even and s odd} = {square vertices} R = {(r, s) J : r odd and s even} = {diamond vertices} 18/26
58 Comparison of Formulations Strength of LP Relaxations Sharp Models: LP = lower convex envelope. LP relaxation (a) epi(f). (b) conv(epi(f)). All popular models are sharp. Locally Ideal: LP = Integral (All but CC, even Log). Locally ideal implies Sharp. 19/26
59 Comparison of Formulations Strength of LP Relaxations Sharp Models: LP = lower convex envelope. LP relaxation (a) epi(f). (b) conv(epi(f)). All popular models are sharp. Locally Ideal: LP = Integral (All but CC, even Log). Locally ideal implies Sharp. 19/26
60 Comparison of Formulations Computational Results Instances Transportation problems (10x10 & 5x2). Univariate: Concave Separable Objective. Multivariate: 2-commodity. Functions: affine in k segments or k x k grid triangulation (100 instances per k). Solver: CPLEX 11 on 2.4Ghz machine Logarithmic versions of CC = Log, DCC=DLog. 20/26
61 Comparison of Formulations Univariate Case (Separable) Average Time Solve [s] DCC CC MC DLog Log Number of Segments 21/26
62 Comparison of Formulations Univariate Case (Separable) Average Time Solve [s] DCC CC MC DLog Log Number of Segments 21/26
63 Comparison of Formulations Univariate Case (Separable) Average Time Solve [s] DCC CC MC DLog Log Number of Segments 21/26
64 Comparison of Formulations Univariate Case (Separable) Average Time Solve [s] DCC CC MC DLog Log Number of Segments 21/26
65 Comparison of Formulations Multivariate Case (Non-Separable) Average Time Solve [s] DCC CC MC DLog Log 1 4x4 8x8 16x16 Grid Size 22/26
66 Lower Semicontinuous Functions Lower Semicontinuous PLFs { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
67 Lower Semicontinuous Functions Lower Semicontinuous PLFs { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
68 Lower Semicontinuous Functions Lower Semicontinuous PLFs { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
69 Lower Semicontinuous Functions Lower Semicontinuous PLFs x f(x, y) := 3 (x, y) (0,1] 2 2 (x, y) {(x, y) 2 : x =0, y > 0} 2 (x, y) {(x, y) 2 : y =0, x > 0} 0 (x, y) {(0,0)}. y { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
70 Lower Semicontinuous Functions Lower Semicontinuous PLFs x f(x, y) := 3 (x, y) (0,1] 2 2 (x, y) {(x, y) 2 : x =0, y > 0} 2 (x, y) {(x, y) 2 : y =0, x > 0} 0 (x, y) {(0,0)}. y { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
71 Lower Semicontinuous Functions Lower Semicontinuous PLFs x f(x, y) := 3 (x, y) (0,1] 2 2 (x, y) {(x, y) 2 : x =0, y > 0} 2 (x, y) {(x, y) 2 : y =0, x > 0} 0 (x, y) {(0,0)}. y { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
72 Lower Semicontinuous Functions Lower Semicontinuous PLFs x f(x, y) := 3 (x, y) (0,1] 2 2 (x, y) {(x, y) 2 : x =0, y > 0} 2 (x, y) {(x, y) 2 : y =0, x > 0} 0 (x, y) {(0,0)}. y { f(x) := P = {x m P x + c P x P P P n : a i x b i i {1,...,p}, a i x<b i i {p,...,m}} Finite family of copolytopes 23/26
73 Lower Semicontinuous Functions Lower Semicontinuous Models Direct from Disjunctive Programming (Jeroslow and Lowe) Extreme point = DCC. Traditional = Multiple Choice (MC). x Other models can be adapted to special types of y discontinuities (e.g. simple fixed charges). MC, DCC, DLog are locally ideal and sharp. Computations: 2-commodity FC discount function. 24/26
74 Comparison of Formulations Multivariate Lower Semicontinuous DCC MC DLog Average Time Solve [s] x4 8x8 16x16 32x32 Grid Size 25/26
75 Comparison of Formulations Multivariate Lower Semicontinuous DCC MC DLog Average Time Solve [s] x4 8x8 16x16 32x32 Grid Size 25/26
76 Comparison of Formulations Multivariate Lower Semicontinuous DCC MC DLog Average Time Solve [s] x4 8x8 16x16 32x32 Grid Size 25/26
77 Final Remarks Final Remarks Unifying theoretical framework: allows for multivariate non-separable and lower semicontinuous functions. First logarithmic formulations: Theoretically strong and provides significant computational advantage for large. Revive forgotten formulations and functions: MC and fixed charge discount function. x y 26/26
A note on : A Superior Representation Method for Piecewise Linear Functions
A note on : A Superior Representation Method for Piecewise Linear Functions Juan Pablo Vielma Business Analytics and Mathematical Sciences Department, IBM T. J. Watson Research Center, Yorktown Heights,
More informationA note on : A Superior Representation Method for Piecewise Linear Functions by Li, Lu, Huang and Hu
A note on : A Superior Representation Method for Piecewise Linear Functions by Li, Lu, Huang and Hu Juan Pablo Vielma, Shabbir Ahmed and George Nemhauser H. Milton Stewart School of Industrial and Systems
More informationModeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints Juan Pablo Vielma and George L. Nemhauser H. Milton Stewart School of Industrial and Systems Engineering,
More informationModeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
Noname manuscript No. (will be inserted by the editor) Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints Juan Pablo Vielma George L. Nemhauser the date of receipt
More informationIncremental Formulations for SOS1 Variables
Incremental Formulations for SOS Variables Juan Pablo Vielma Massachusetts Institute of Technology joint work with Sercan Yıldız arnegie Mellon University INFORMS nnual Meeting, October 22 Phoenix, rizona
More informationEncodings in Mixed Integer Linear Programming
Encodings in Mixed Integer Linear Programming Juan Pablo Vielma Sloan School of usiness, Massachusetts Institute of Technology Universidad de hile, December, 23 Santiago, hile. Mixed Integer er inary Formulations
More informationMIXED INTEGER PROGRAMMING APPROACHES FOR NONLINEAR AND STOCHASTIC PROGRAMMING
MIXED INTEGER PROGRAMMING APPROACHES FOR NONLINEAR AND STOCHASTIC PROGRAMMING A Thesis Presented to The Academic Faculty by Juan Pablo Vielma Centeno In Partial Fulfillment of the Requirements for the
More informationEmbedding Formulations and Complexity for Unions of Polyhedra
Embedding Formulations and Complexity for Unions of Polyhedra Juan Pablo Vielma Sloan School of Management, Massachusetts Institute of Technology, jvielma@mit.edu It is well known that selecting a good
More informationMixed Integer Programming (MIP) for Causal Inference and Beyond
Mixed Integer Programming (MIP) for Causal Inference and Beyond Juan Pablo Vielma Massachusetts Institute of Technology Columbia Business School New York, NY, October, 2016. Traveling Salesman Problem
More informationAdvanced Mixed Integer Programming (MIP) Formulation Techniques
Advanced Mixed Integer Programming (MIP) Formulation Techniques Juan Pablo Vielma Massachusetts Institute of Technology Center for Nonlinear Studies, Los Alamos National Laboratory. Los Alamos, New Mexico,
More informationMixed Integer Linear Programming Formulations for Probabilistic Constraints
Mixed Integer Linear Programming Formulations for Probabilistic Constraints J. P. Vielma a,, S. Ahmed b, G. Nemhauser b a Department of Industrial Engineering, University of Pittsburgh 1048 Benedum Hall,
More informationSolving LP and MIP Models with Piecewise Linear Objective Functions
Solving LP and MIP Models with Piecewise Linear Obective Functions Zonghao Gu Gurobi Optimization Inc. Columbus, July 23, 2014 Overview } Introduction } Piecewise linear (PWL) function Convex and convex
More informationMixed Integer Linear Programming Formulation Techniques
SIAM REVIEW Vol. 57, No. 1, pp. 3 57 c 215 Society for Industrial and Applied Mathematics Mixed Integer Linear Programming Formulation Techniques Juan Pablo Vielma Abstract. A wide range of problems can
More informationarxiv: v2 [math.oc] 24 Sep 2018
Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools arxiv:1708.00050v2 [math.oc] 24 Sep 2018 Joey Huchette Operations Research Center, Massachusetts Institute of Technology,
More informationMathematical Programming Formulations for Piecewise Polynomial Functions
Noname manuscript No. (will be inserted by the editor) Mathematical Programming Formulations for Piecewise Polynomial Functions Bjarne Grimstad Brage Rugstad Knudsen Received: date / Accepted: date Abstract
More informationBCOL RESEARCH REPORT 07.04
BCOL RESEARCH REPORT 07.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 LIFTING FOR CONIC MIXED-INTEGER PROGRAMMING ALPER ATAMTÜRK AND VISHNU NARAYANAN
More informationCutting Planes and Elementary Closures for Non-linear Integer Programming
Cutting Planes and Elementary Closures for Non-linear Integer Programming Juan Pablo Vielma University of Pittsburgh joint work with D. Dadush and S. S. Dey S. Modaresi and M. Kılınç Georgia Institute
More informationPolyhedral Results for A Class of Cardinality Constrained Submodular Minimization Problems
Polyhedral Results for A Class of Cardinality Constrained Submodular Minimization Problems Shabbir Ahmed and Jiajin Yu Georgia Institute of Technology A Motivating Problem [n]: Set of candidate investment
More informationPiecewise-Linear Approximation: Multidimensional
OptIntro 1 / 38 Piecewise-Linear Approximation: Multidimensional Eduardo Camponogara Department of Automation and Systems Engineering Federal University of Santa Catarina October 2016 OptIntro 2 / 38 Summary
More informationA Lifted Linear Programming Branch-and-Bound Algorithm for Mixed Integer Conic Quadratic Programs
A Lifted Linear Programming Branch-and-Bound Algorithm for Mied Integer Conic Quadratic Programs Juan Pablo Vielma Shabbir Ahmed George L. Nemhauser H. Milton Stewart School of Industrial and Systems Engineering
More informationSplit Cuts for Convex Nonlinear Mixed Integer Programming
Split Cuts for Convex Nonlinear Mixed Integer Programming Juan Pablo Vielma Massachusetts Institute of Technology joint work with D. Dadush and S. S. Dey S. Modaresi and M. Kılınç Georgia Institute of
More informationSplit Cuts for Convex Nonlinear Mixed Integer Programming
Split Cuts for Convex Nonlinear Mixed Integer Programming Juan Pablo Vielma University of Pittsburgh joint work with D. Dadush and S. S. Dey S. Modaresi and M. Kılınç Georgia Institute of Technology University
More information0-1 Reformulations of the Network Loading Problem
0-1 Reformulations of the Network Loading Problem Antonio Frangioni 1 frangio@di.unipi.it Bernard Gendron 2 bernard@crt.umontreal.ca 1 Dipartimento di Informatica Università di Pisa Via Buonarroti, 2 56127
More informationOutline. 1 Introduction. 2 Modeling and Applications. 3 Algorithms Convex. 4 Algorithms Nonconvex. 5 The Future of MINLP? 2 / 126
Outline 1 Introduction 2 3 Algorithms Convex 4 Algorithms Nonconvex 5 The Future of MINLP? 2 / 126 Larry Leading Off 3 / 126 Introduction Outline 1 Introduction Software Tools and Online Resources Basic
More informationAdvanced Mixed Integer Programming Formulations for Non-Convex Optimization Problems in Statistical Learning
Advanced Mixed Integer Programming Formulations for Non-Convex Optimization Problems in Statistical Learning Juan Pablo Vielma Massachusetts Institute of Technology 2016 IISA International Conference on
More informationDevelopment of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks
Development of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks E. Wanufelle 1 S. Leyffer 2 A. Sartenaer 1 Ph. Toint 1 1 FUNDP, University of Namur 2
More informationNonconvex piecewise linear functions: Advanced formulations and simple modeling tools
Nonconvex piecewise linear functions: Advanced formulations and simple modeling tools Joey Huchette Operations Research Center, Massachusetts Institute of Technology, MA 02139, huchette@mit.edu Juan Pablo
More informationA Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization
A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization Sven Leyffer 2 Annick Sartenaer 1 Emilie Wanufelle 1 1 University of Namur, Belgium 2 Argonne National Laboratory, USA IMA Workshop,
More informationDesigning Survivable Networks: A Flow Based Approach
Designing Survivable Networks: A Flow Based Approach Prakash Mirchandani 1 University of Pittsburgh This is joint work with Anant Balakrishnan 2 of the University of Texas at Austin and Hari Natarajan
More informationColumn Generation for Extended Formulations
1 / 28 Column Generation for Extended Formulations Ruslan Sadykov 1 François Vanderbeck 2,1 1 INRIA Bordeaux Sud-Ouest, France 2 University Bordeaux I, France ISMP 2012 Berlin, August 23 2 / 28 Contents
More informationExtended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications
Extended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications François Vanderbeck University of Bordeaux INRIA Bordeaux-Sud-Ouest part : Defining Extended Formulations
More informationThe use of predicates to state constraints in Constraint Satisfaction is explained. If, as an
of Constraint Satisfaction in Integer Programming H.P. Williams Hong Yan Faculty of Mathematical Studies, University of Southampton, Southampton, UK Department of Management, The Hong Kong Polytechnic
More informationAPPLIED MECHANISM DESIGN FOR SOCIAL GOOD
APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #4 09/08/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm PRESENTATION LIST IS ONLINE! SCRIBE LIST COMING SOON 2 THIS CLASS: (COMBINATORIAL)
More informationStrong Dual for Conic Mixed-Integer Programs
Strong Dual for Conic Mixed-Integer Programs Diego A. Morán R. Santanu S. Dey Juan Pablo Vielma July 14, 011 Abstract Mixed-integer conic programming is a generalization of mixed-integer linear programming.
More informationLearning to Branch. Ellen Vitercik. Joint work with Nina Balcan, Travis Dick, and Tuomas Sandholm. Published in ICML 2018
Learning to Branch Ellen Vitercik Joint work with Nina Balcan, Travis Dick, and Tuomas Sandholm Published in ICML 2018 1 Integer Programs (IPs) a maximize subject to c x Ax b x {0,1} n 2 Facility location
More informationLecture 9: Dantzig-Wolfe Decomposition
Lecture 9: Dantzig-Wolfe Decomposition (3 units) Outline Dantzig-Wolfe decomposition Column generation algorithm Relation to Lagrangian dual Branch-and-price method Generated assignment problem and multi-commodity
More informationConvex sets, conic matrix factorizations and conic rank lower bounds
Convex sets, conic matrix factorizations and conic rank lower bounds Pablo A. Parrilo Laboratory for Information and Decision Systems Electrical Engineering and Computer Science Massachusetts Institute
More informationInteger programming: an introduction. Alessandro Astolfi
Integer programming: an introduction Alessandro Astolfi Outline Introduction Examples Methods for solving ILP Optimization on graphs LP problems with integer solutions Summary Introduction Integer programming
More informationA Polyhedral Study of the Semi-Continuous Knapsack Problem
A Polyhedral Study of the Semi-Continuous Knapsack Problem Ismael Regis de Farias JR. Department of Industrial Engineering, Texas Tech University, ismael.de-farias@ttu.edu Ming Zhao SAS, ming.zhao@sas.com
More informationAdaptive Dynamic Cost Updating Procedure for Solving Fixed Charge Network Flow Problems.
Adaptive Dynamic Cost Updating Procedure for Solving Fixed Charge Network Flow Problems. Artyom Nahapetyan, Panos Pardalos Center for Applied Optimization Industrial and Systems Engineering Department
More informationMixed-integer nonlinear programming, Conic programming, Duality, Cutting
A STRONG DUAL FOR CONIC MIXED-INTEGER PROGRAMS DIEGO A. MORÁN R., SANTANU S. DEY, AND JUAN PABLO VIELMA Abstract. Mixed-integer conic programming is a generalization of mixed-integer linear programming.
More informationHeuristics and Upper Bounds for a Pooling Problem with Cubic Constraints
Heuristics and Upper Bounds for a Pooling Problem with Cubic Constraints Matthew J. Real, Shabbir Ahmed, Helder Inàcio and Kevin Norwood School of Chemical & Biomolecular Engineering 311 Ferst Drive, N.W.
More informationMILP reformulation of the multi-echelon stochastic inventory system with uncertain demands
MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands Axel Nyberg Åbo Aademi University Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University,
More informationLifting for conic mixed-integer programming
Math. Program., Ser. A DOI 1.17/s117-9-282-9 FULL LENGTH PAPER Lifting for conic mixed-integer programming Alper Atamtürk Vishnu Narayanan Received: 13 March 28 / Accepted: 28 January 29 The Author(s)
More informationRecent Advances in Mixed Integer Programming Modeling and Computation
Recent Advances in Mixed Integer Programming Modeling and Computation Juan Pablo Vielma Massachusetts Institute of Technology MIT Center for Transportation & Logistics. Cambridge, Massachusetts, June,
More informationMIP reformulations of some chance-constrained mathematical programs
MIP reformulations of some chance-constrained mathematical programs Ricardo Fukasawa Department of Combinatorics & Optimization University of Waterloo December 4th, 2012 FIELDS Industrial Optimization
More informationCombinatorial Auction: A Survey (Part I)
Combinatorial Auction: A Survey (Part I) Sven de Vries Rakesh V. Vohra IJOC, 15(3): 284-309, 2003 Presented by James Lee on May 10, 2006 for course Comp 670O, Spring 2006, HKUST COMP670O Course Presentation
More informationMonoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctions and Complementarity Constraints
Monoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctions and Complementarity Constraints Tobias Fischer and Marc E. Pfetsch Department of Mathematics, TU Darmstadt, Germany {tfischer,pfetsch}@opt.tu-darmstadt.de
More informationIP Cut Homework from J and B Chapter 9: 14, 15, 16, 23, 24, You wish to solve the IP below with a cutting plane technique.
IP Cut Homework from J and B Chapter 9: 14, 15, 16, 23, 24, 31 14. You wish to solve the IP below with a cutting plane technique. Maximize 4x 1 + 2x 2 + x 3 subject to 14x 1 + 10x 2 + 11x 3 32 10x 1 +
More informationScenario Grouping and Decomposition Algorithms for Chance-constrained Programs
Scenario Grouping and Decomposition Algorithms for Chance-constrained Programs Siqian Shen Dept. of Industrial and Operations Engineering University of Michigan Joint work with Yan Deng (UMich, Google)
More informationStochastic Integer Programming An Algorithmic Perspective
Stochastic Integer Programming An Algorithmic Perspective sahmed@isye.gatech.edu www.isye.gatech.edu/~sahmed School of Industrial & Systems Engineering 2 Outline Two-stage SIP Formulation Challenges Simple
More informationA Lower Bound on the Split Rank of Intersection Cuts
A Lower Bound on the Split Rank of Intersection Cuts Santanu S. Dey H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology. 200 Outline Introduction: split rank,
More informationBilevel Integer Optimization: Theory and Algorithms
: Theory and Algorithms Ted Ralphs 1 Joint work with Sahar Tahernajad 1, Scott DeNegre 3, Menal Güzelsoy 2, Anahita Hassanzadeh 4 1 COR@L Lab, Department of Industrial and Systems Engineering, Lehigh University
More informationA Branch-and-Cut Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem
Yongpei Guan 1 Shabbir Ahmed 1 George L. Nemhauser 1 Andrew J. Miller 2 A Branch-and-Cut Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem December 12, 2004 Abstract. This paper addresses a
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationThe Split Closure of a Strictly Convex Body
The Split Closure of a Strictly Convex Body D. Dadush a, S. S. Dey a, J. P. Vielma b,c, a H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationLecture 1: Introduction
EE 227A: Convex Optimization and Applications January 17 Lecture 1: Introduction Lecturer: Anh Pham Reading assignment: Chapter 1 of BV 1. Course outline and organization Course web page: http://www.eecs.berkeley.edu/~elghaoui/teaching/ee227a/
More informationStructure of Valid Inequalities for Mixed Integer Conic Programs
Structure of Valid Inequalities for Mixed Integer Conic Programs Fatma Kılınç-Karzan Tepper School of Business Carnegie Mellon University 18 th Combinatorial Optimization Workshop Aussois, France January
More informationCopyright 2018 UC Regents and ALEKS Corporation. ALEKS is a registered trademark of ALEKS Corporation. 2/10
Prep for Calculus This course covers the topics outlined below. You can customize the scope and sequence of this course to meet your curricular needs. Curriculum (281 topics + 125 additional topics) Real
More informationOptimization Bounds from Binary Decision Diagrams
Optimization Bounds from Binary Decision Diagrams J. N. Hooker Joint work with David Bergman, André Ciré, Willem van Hoeve Carnegie Mellon University ICS 203 Binary Decision Diagrams BDDs historically
More informationCHAPTER 3: INTEGER PROGRAMMING
CHAPTER 3: INTEGER PROGRAMMING Overview To this point, we have considered optimization problems with continuous design variables. That is, the design variables can take any value within a continuous feasible
More informationThe Split Closure of a Strictly Convex Body
The Split Closure of a Strictly Convex Body D. Dadush a, S. S. Dey a, J. P. Vielma b,c, a H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive
More informationEvent-based formulations for the RCPSP with production and consumption of resources
Event-based formulations for the RCPSP with production and consumption of resources Oumar KONE 1, Christian ARTIGUES 1, Pierre LOPEZ 1, and Marcel MONGEAU 2 May 2010 1: CNRS ; LAAS ; 7 avenue du colonel
More informationAn Integer Programming Approach for Linear Programs with Probabilistic Constraints
An Integer Programming Approach for Linear Programs with Probabilistic Constraints James Luedtke Shabbir Ahmed George Nemhauser Georgia Institute of Technology 765 Ferst Drive, Atlanta, GA, USA luedtke@gatech.edu
More informationA Bilinear Reduction Based Algorithm for Solving Capacitated Multi-Item Dynamic Pricing Problems.
A Bilinear Reduction Based Algorithm for Solving Capacitated Multi-Item Dynamic Pricing Problems. Artyom G. Nahapetyan, Panos M. Pardalos Center for Applied Optimization Industrial and Systems Engineering
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 24: Discrete Optimization
15.081J/6.251J Introduction to Mathematical Programming Lecture 24: Discrete Optimization 1 Outline Modeling with integer variables Slide 1 What is a good formulation? Theme: The Power of Formulations
More informationRobust Integer Programming
Robust Integer Programming Technion Israel Institute of Technology Outline. Overview our theory of Graver bases for integer programming (with Berstein, De Loera, Hemmecke, Lee, Romanchuk, Rothblum, Weismantel)
More informationPolyhedral Approaches to Online Bipartite Matching
Polyhedral Approaches to Online Bipartite Matching Alejandro Toriello joint with Alfredo Torrico, Shabbir Ahmed Stewart School of Industrial and Systems Engineering Georgia Institute of Technology Industrial
More informationResource Constrained Project Scheduling Linear and Integer Programming (1)
DM204, 2010 SCHEDULING, TIMETABLING AND ROUTING Lecture 3 Resource Constrained Project Linear and Integer Programming (1) Marco Chiarandini Department of Mathematics & Computer Science University of Southern
More informationON MIXING SETS ARISING IN CHANCE-CONSTRAINED PROGRAMMING
ON MIXING SETS ARISING IN CHANCE-CONSTRAINED PROGRAMMING Abstract. The mixing set with a knapsack constraint arises in deterministic equivalent of chance-constrained programming problems with finite discrete
More informationMTH301 Calculus II Glossary For Final Term Exam Preparation
MTH301 Calculus II Glossary For Final Term Exam Preparation Glossary Absolute maximum : The output value of the highest point on a graph over a given input interval or over all possible input values. An
More informationThe Chvátal-Gomory Closure of an Ellipsoid is a Polyhedron
The Chvátal-Gomory Closure of an Ellipsoid is a Polyhedron Santanu S. Dey 1 and Juan Pablo Vielma 2,3 1 H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology,
More informationInteger programming, Barvinok s counting algorithm and Gomory relaxations
Integer programming, Barvinok s counting algorithm and Gomory relaxations Jean B. Lasserre LAAS-CNRS, Toulouse, France Abstract We propose an algorithm based on Barvinok s counting algorithm for P max{c
More informationOptimum Prefix Adders in a Comprehensive Area, Timing and Power Design Space
Optimum Prefix Adders in a Comprehensive Area, Timing and Power Design Space Jianhua Liu, Yi Zhu, Haikun Zhu, John Lillis 2, Chung-Kuan Cheng Department of Computer Science and Engineering University of
More informationModeling with Integer Programming
Modeling with Integer Programg Laura Galli December 18, 2014 We can use 0-1 (binary) variables for a variety of purposes, such as: Modeling yes/no decisions Enforcing disjunctions Enforcing logical conditions
More informationAccelerating the Convergence of MIP-based Unit Commitment Problems
Accelerating the Convergence of MIP-based Unit Commitment Problems The Impact of High Quality MIP Formulations ermán Morales-España, Delft University of Technology, Delft, The Netherlands Optimization
More informationInteger Programming, Constraint Programming, and their Combination
Integer Programming, Constraint Programming, and their Combination Alexander Bockmayr Freie Universität Berlin & DFG Research Center Matheon Eindhoven, 27 January 2006 Discrete Optimization General framework
More informationOn the Value Function of a Mixed Integer Linear Program
On the Value Function of a Mixed Integer Linear Program MENAL GUZELSOY TED RALPHS ISE Department COR@L Lab Lehigh University ted@lehigh.edu AIRO, Ischia, Italy, 11 September 008 Thanks: Work supported
More informationDisconnecting Networks via Node Deletions
1 / 27 Disconnecting Networks via Node Deletions Exact Interdiction Models and Algorithms Siqian Shen 1 J. Cole Smith 2 R. Goli 2 1 IOE, University of Michigan 2 ISE, University of Florida 2012 INFORMS
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationPolyhedral Approach to Integer Linear Programming. Tepper School of Business Carnegie Mellon University, Pittsburgh
Polyhedral Approach to Integer Linear Programming Gérard Cornuéjols Tepper School of Business Carnegie Mellon University, Pittsburgh 1 / 30 Brief history First Algorithms Polynomial Algorithms Solving
More informationA Tighter Piecewise McCormick Relaxation for Bilinear Problems
A Tighter Piecewise McCormick Relaxation for Bilinear Problems Pedro M. Castro Centro de Investigação Operacional Faculdade de Ciências niversidade de isboa Problem definition (NP) Bilinear program min
More informationBell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) =
Bell Ringer 1. Make a table and sketch the graph of the piecewise function f(x) = Power and Radical Functions Learning Target: 1. I can graph and analyze power functions. 2. I can graph and analyze radical
More informationSome Relationships between Disjunctive Cuts and Cuts based on S-free Convex Sets
Some Relationships between Disjunctive Cuts and Cuts based on S-free Convex Sets Sanjeeb Dash a Santanu S. Dey b Oktay Günlük a a Business Analytics and Mathematical Sciences Department, IBM T. J. Watson
More informationInteger and Combinatorial Optimization: The Cut Generation LP
Integer and Combinatorial Optimization: The Cut Generation LP John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA March 2019 Mitchell The Cut Generation LP 1 / 15 General disjunctions
More information8. Conjugate functions
L. Vandenberghe EE236C (Spring 2013-14) 8. Conjugate functions closed functions conjugate function 8-1 Closed set a set C is closed if it contains its boundary: x k C, x k x = x C operations that preserve
More informationInteger vs. constraint programming. IP vs. CP: Language
Discrete Math for Bioinformatics WS 0/, by A. Bockmayr/K. Reinert,. Januar 0, 0:6 00 Integer vs. constraint programming Practical Problem Solving Model building: Language Model solving: Algorithms IP vs.
More informationTotally Unimodular Stochastic Programs
Totally Unimodular Stochastic Programs Nan Kong Weldon School of Biomedical Engineering, Purdue University 206 S. Martin Jischke Dr., West Lafayette, IN 47907 nkong@purdue.edu Andrew J. Schaefer Department
More informationAsteroide Santana, Santanu S. Dey. December 4, School of Industrial and Systems Engineering, Georgia Institute of Technology
for Some for Asteroide Santana, Santanu S. Dey School of Industrial Systems Engineering, Georgia Institute of Technology December 4, 2016 1 / 38 1 1.1 Conic integer programs for Conic integer programs
More informationLogistic Regression. Seungjin Choi
Logistic Regression Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr http://mlg.postech.ac.kr/
More informationMixed Integer Programming (MIP) for Daily Fantasy Sports, Statistics and Marketing
Mixed Integer Programming (MIP) for Daily Fantasy Sports, Statistics and Marketing Juan Pablo Vielma Massachusetts Institute of Technology AM/ES 121, SEAS, Harvard. Boston, MA, November, 2016. MIP & Daily
More informationTitle: Jul 7 8:49 PM (1 of 18)
Title: Jul 7 8:49 PM (1 of 18) Let's review some of the terms used to describe functions. domain: continuous: bounded: even: the set of values from which the input values, x values, are taken every point
More informationConvex envelopes, cardinality constrained optimization and LASSO. An application in supervised learning: support vector machines (SVMs)
ORF 523 Lecture 8 Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Any typos should be emailed to a a a@princeton.edu. 1 Outline Convexity-preserving operations Convex envelopes, cardinality
More informationThe Value function of a Mixed-Integer Linear Program with a Single Constraint
The Value Function of a Mixed Integer Linear Programs with a Single Constraint MENAL GUZELSOY TED RALPHS ISE Department COR@L Lab Lehigh University tkralphs@lehigh.edu OPT 008, Atlanta, March 4, 008 Thanks:
More informationRelaxations of multilinear convex envelopes: dual is better than primal
of multilinear convex envelopes: dual is better than primal 1 LIX, École Polytechnique, Palaiseau, France June 7th, 2012 11 th International Symposium on Experimental Algorithms (SEA) 2012 - Bordeaux (France)
More informationStochastic Gradient Descent: The Workhorse of Machine Learning. CS6787 Lecture 1 Fall 2017
Stochastic Gradient Descent: The Workhorse of Machine Learning CS6787 Lecture 1 Fall 2017 Fundamentals of Machine Learning? Machine Learning in Practice this course What s missing in the basic stuff? Efficiency!
More informationTravelling Salesman Problem
Travelling Salesman Problem Fabio Furini November 10th, 2014 Travelling Salesman Problem 1 Outline 1 Traveling Salesman Problem Separation Travelling Salesman Problem 2 (Asymmetric) Traveling Salesman
More informationIntroduction to Operations Research and Combinatorics
Introduction to Operations Research and Combinatorics Xavier Allamigeon Céline Gicquel Dominique Quadri 16 septembre 2015 Introduction to Operations Research and Combinatorics Xavier Allamigeon, Céline
More information