Computer aided discovery of families of valid inequalities

Stefan Røpke; Jean-Francois Cordeau; Gilbert Laporte

Computer aided discovery of families of valid inequalities

Stefan Røpke, Jean-Francois Cordeau, Gilbert Laporte

Research output: Contribution to conference › Conference abstract for conference › Research

Abstract

We present a computer program that helps the user discovering new families of valid inequalities for any integer program. It does so by finding simple valid inequalities that are violated by a fractional solution supplied by the user. It is up to the user to generalize these inequalities further. We present new families of inequalities for the capacitated vehicle routing problem and the traveling salesman problem with pickup and deliveries found using the program.

Original language	English
Publication date	2009
Publication status	Published - 2009
Event	20th International Symposium of Mathematical Programming - Chicago, IL, United States Duration: 23 Aug 2009 → 28 Aug 2009 Conference number: 20 http://ismp2009.eecs.northwestern.edu/

Conference

Conference	20th International Symposium of Mathematical Programming
Number	20
Country/Territory	United States
City	Chicago, IL
Period	23/08/2009 → 28/08/2009
Internet address	http://ismp2009.eecs.northwestern.edu/

OpenUrl availability

Full text

Cite this

@conference{0a3daa4f77ec4374a29566dd876234c0,

title = "Computer aided discovery of families of valid inequalities",

abstract = "We present a computer program that helps the user discovering new families of valid inequalities for any integer program. It does so by finding simple valid inequalities that are violated by a fractional solution supplied by the user. It is up to the user to generalize these inequalities further. We present new families of inequalities for the capacitated vehicle routing problem and the traveling salesman problem with pickup and deliveries found using the program.",

author = "Stefan R{\o}pke and Jean-Francois Cordeau and Gilbert Laporte",

year = "2009",

language = "English",

note = "20th International Symposium of Mathematical Programming, 2009 ISMP ; Conference date: 23-08-2009 Through 28-08-2009",

url = "http://ismp2009.eecs.northwestern.edu/",

}

TY - ABST

T1 - Computer aided discovery of families of valid inequalities

AU - Røpke, Stefan

AU - Cordeau, Jean-Francois

AU - Laporte, Gilbert

N1 - Conference code: 20

PY - 2009

Y1 - 2009

N2 - We present a computer program that helps the user discovering new families of valid inequalities for any integer program. It does so by finding simple valid inequalities that are violated by a fractional solution supplied by the user. It is up to the user to generalize these inequalities further. We present new families of inequalities for the capacitated vehicle routing problem and the traveling salesman problem with pickup and deliveries found using the program.

AB - We present a computer program that helps the user discovering new families of valid inequalities for any integer program. It does so by finding simple valid inequalities that are violated by a fractional solution supplied by the user. It is up to the user to generalize these inequalities further. We present new families of inequalities for the capacitated vehicle routing problem and the traveling salesman problem with pickup and deliveries found using the program.

M3 - Conference abstract for conference

T2 - 20th International Symposium of Mathematical Programming

Y2 - 23 August 2009 through 28 August 2009

ER -

Computer aided discovery of families of valid inequalities

Abstract

Conference

OpenUrl availability

Fingerprint

Cite this