Integer Programming and Combinatorial Optimisation

Project: Research

Description

This is a general research area that I have been working on over the years, together with various local and international collaborators. This project is associated with a large number of papers, conference presentations and seminars.

Acronym	IPCO
Status	Active
Effective start/end date	1/01/00 → …

Letchford, Adam (Principal Investigator)

Project relations

STORi: Route optimisation for waste collection
Project: Research

Datasets

Multidimensional Knapsack Problem
Dataset

Activities

3rd Aussois Workshop on Combinatorial Optimization
Activity: Participating in or organising an event types › Participation in conference - Academic
37th Annual Conference of the Operational Research Society (OR37)
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
10th Combinatorial Optimisation Conference (CO96)
Activity: Participating in or organising an event types › Participation in conference - Academic
2nd Aussois Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
Symposium on Operations Research
Activity: Participating in or organising an event types › Participation in conference - Academic
4th Aussois Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
15th Annual Conference of the Italian Operational Research Society (AIRO)
Activity: Participating in or organising an event types › Participation in conference - Academic
16th Conference of the International Federation of Operational Research Societies (IFORS)
Activity: Participating in or organising an event types › Participation in conference - Academic
34th Annual Conference of the Italian Operational Research Society (AIRO)
Activity: Participating in or organising an event types › Participation in conference - Academic
18th International Symposium on Mathematical Programming (ISMP 2003)
Activity: Participating in or organising an event types › Participation in conference - Academic
8th Aussois Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
13th Combinatorial Optimisation Conference (CO2004)
Activity: Participating in or organising an event types › Participation in conference - Academic
Bertinoro Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
Journées de l'Optimisation 2005
Activity: Participating in or organising an event types › Participation in conference - Academic
Canadian Operational Research Society Annual Conference (CORS)
Activity: Participating in or organising an event types › Participation in conference - Academic
Spring School on Vehicle Routing
Activity: Participating in or organising an event types › Participation in conference - Academic
21st European Conference on Operational Research (EURO XXI)
Activity: Participating in or organising an event types › Participation in conference - Academic
3rd International Network Optimization Conference (INOC 2007)
Activity: Participating in or organising an event types › Participation in conference - Academic
Optimization 2007
Activity: Participating in or organising an event types › Participation in conference - Academic
12th Aussois Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
15th Combinatorial Optimisation Conference (CO2008)
Activity: Participating in or organising an event types › Participation in conference - Academic
13th Conference on Integer Programming and Combinatorial Optimization (IPCO XIII)
Activity: Participating in or organising an event types › Participation in conference - Academic
Bonn Workshop on Combinatorial Optimisation
Activity: Participating in or organising an event types › Participation in conference - Academic
4th International Network Optimization Conference (INOC 2009)
Activity: Participating in or organising an event types › Participation in conference - Academic
1st Student Conference on Operational Research
Activity: Participating in or organising an event types › Participation in conference - Academic
51st Annual Conference of the Operational Research Society (OR51)
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
23rd European Conference on Operational Research (EURO XXIII)
Activity: Participating in or organising an event types › Participation in conference - Academic
2nd LANCS Workshop in Heuristic Understanding
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
2010 Joint ECCO-CO Conference
Activity: Participating in or organising an event types › Participation in conference - Academic
25th European Conference on Operational Research (EURO XXV)
Activity: Participating in or organising an event types › Participation in conference - Academic
LANCS International Workshop on Discrete and Nonlinear Optimisation
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
27th European Conference on Operational Research (EURO XXVII)
Activity: Participating in or organising an event types › Participation in conference - Academic
5th International Symposium on Combinatorial Optimization (ISCO)
Activity: Participating in or organising an event types › Participation in conference - Academic
60th Annual Conference of the Operational Research Society (OR60)
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
34th Annual Conference of the Belgian Operational Research Society (ORBEL34)
Activity: Participating in or organising an event types › Participation in conference - Academic
34th Conference of the European Chapter on Combinatorial Optimization (ECCO XXXIV)
Activity: Participating in or organising an event types › Participation in conference - Academic
2022 International Conference on Optimization and Decision Science (ODS 2022)
Activity: Participating in or organising an event types › Participation in conference - Academic
4th Joint IMA/ORS Conference on the Mathematics of Operational Research
Activity: Participating in or organising an event types › Participation in conference -Mixed Audience
2nd INFORMS Optimization Society Conference (2008)
Activity: Participating in or organising an event types › Participation in conference - Academic
10th International Conference on Applied Mathematical Optimization and Modelling (APMOD 2012)
Activity: Participating in or organising an event types › Participation in conference - Academic
10th International Conference on Applied Mathematical Optimization and Modelling (APMOD 2012)
Activity: Participating in or organising an event types › Participation in conference - Academic
University of Pisa
Activity: Business or School/HEI Engagement › Visiting an external academic institution
Seminar: Progress on the uncapacitated facility location problem
Activity: Talk or presentation types › Invited talk

Research outputs

On the complexity of surrogate and group relaxation for integer linear programs
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Vehicle routing on road networks: how good is Euclidean approximation?
Research output: Contribution to Journal/Magazine › Journal article › peer-review
On matchings, T-joins and arc routing problems
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Using ℓ_p-norms for fairness in combinatorial optimisation
Research output: Contribution to Journal/Magazine › Journal article › peer-review
The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time
Research output: Contribution to Journal/Magazine › Journal article › peer-review
A binarisation heuristic for non-convex quadratic programming with box constraints
Research output: Contribution to Journal/Magazine › Journal article › peer-review
A two-level graph partitioning problem arising in mobile wireless communications
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Generalised 2-circulant inequalities for the max-cut problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
The Boolean quadric polytope
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter (peer-reviewed) › peer-review
Revisiting surrogate relaxation for the multidimensional knapsack problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Fast upper and lower bounds for a large-scale real-world arc routing problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Improving a constructive heuristic for the general routing problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Matheuristics: survey and synthesis
Research output: Contribution to Journal/Magazine › Journal article › peer-review
A survey on exact algorithms for the maximum flow and minimum-cost flow problems
Research output: Contribution to Journal/Magazine › Review article › peer-review
On some lower bounds for the permutation flowshop problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Operational research: methods and applications
Research output: Contribution to Journal/Magazine › Review article › peer-review
On cut polytopes and graph minors
Research output: Contribution to Journal/Magazine › Journal article › peer-review
CP-Lib: Benchmark instances of the clique partitioning problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Approximating the Lovász θ function with the subgradient method
Research output: Contribution to Journal/Magazine › Journal article › peer-review
On upper bounds for the multiple knapsack assignment problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
On a variant of the change-making problem
Research output: Contribution to Journal/Magazine › Journal article › peer-review
New facets of the clique partitioning polytope
Research output: Contribution to Journal/Magazine › Journal article › peer-review

Research