European Chapter on Combinatorial Optimization

Last updated
ECCO, European Chapter on Combinatorial Optimization
EWG ECCO.png
Formation1987
Legal statusWorking group
PurposeTo promote combinatorial optimization
Region
Europe
Parent organization
Association of European Operational Research Societies
Website ecco.grenoble-inp.fr

The European Chapter on Combinatorial Optimization (also, EURO Working Group on Combinatorial Optimization, or EWG ECCO) is a working group whose objective is to promote original research in the field of combinatorial optimization at the European level. [1] [2]

Contents

History

ECCO is one of the working groups of EURO, the Association of European Operational Research Societies. The Group was founded in 1987 by Catherine Roucairol, Alexander Rinnooy Kan, and Dominique de Werra.

Governance

The group is managed by an Advisory Board of 4 members and a Coordinator. The Advisory Board is currently composed of Jacek Błażewicz, Van Dat Cung, Alain Hertz, and Paolo Toth. The current coordinator is Silvano Martello. [3]

Membership

The group is suitable for people who are presently engaged in Combinatorial Optimization, either in theoretical aspects or in business, industry or public administration applications. Currently (2022), the group has over 1,600 members from 75 countries.

Conferences

ECCO holds conferences on a regular basis (once a year during Spring). An abstract booklet is distributed to the participants at each meeting.

Publications

In most cases, the annual conference is followed by a peer reviewed special issue of an international journal, presenting a selection of the contributions presented at the meeting. Recent special issues appeared on Annals of Operations Research , [4] Optimization, [5] Journal of Scheduling, [6] Discrete Applied Mathematics, [7] [8] [9] [10] and Journal of Combinatorial Optimization. [11]

A newsletter is emailed to all members every three months.

Related Research Articles

Discrete mathematics Study of discrete mathematical structures

Discrete mathematics is the study of mathematical structures that can be considered "discrete" rather than "continuous". Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets. However, there is no exact definition of the term "discrete mathematics".

Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures.

Combinatorial optimization Subfield of mathematical optimization

Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such as the ones previously mentioned, exhaustive search is not tractable, and so specialized algorithms that quickly rule out large parts of the search space or approximation algorithms must be resorted to instead.

Jenő Egerváry Hungarian mathematician

Jenő Elek Egerváry was a Hungarian mathematician.

Rainer Ernst Burkard is an Austrian mathematician. His research interests include discrete optimization, graph theory, applied discrete mathematics, and applied number theory.

European Working Group on Multiple Criteria Decision Aiding

The European Working Group on Multiple Criteria Decision Aiding is a working group whose objective is to promote original research in the field of multicriteria decision aiding at the European level.

Immanuel Bomze is an Austrian mathematician. In his Ph.D. thesis, he completely classified all possible flows of the generalized Lotka–Volterra dynamics on the plane, employing equivalence of this dynamics to the 3-type replicator equation.

In the mathematical modeling of job shop scheduling problems, disjunctive graphs are a way of modeling a system of tasks to be scheduled and timing constraints that must be respected by the schedule. They are mixed graphs, in which vertices may be connected by both directed and undirected edges. The two types of edges represent constraints of two different types:

Laurence Wolsey

Laurence Alexander Wolsey is an English mathematician working in the field of integer programming. He is a former president and research director of the Center for Operations Research and Econometrics (CORE) at Université catholique de Louvain in Belgium. He is professor emeritus of applied mathematics at the engineering school of the same university.

Association of European Operational Research Societies

The Association of European Operational Research Societies (EURO) is a regional grouping within the International Federation of Operational Research Societies (IFORS) whose aim is to promote Operational Research throughout Europe. It was established in 1975.

VeRoLog

The European Working Group on Vehicle Routing and Logistics Optimization is a working group within EURO, the Association of European Operational Research Societies whose objective is to promote the application of operations research models, methods and tools to the field of vehicle routing and logistics, and to encourage the exchange of information among practitioners, end-users, and researchers, stimulating the work on new and important problems with sound scientific methods.

EU/ME, the metaheuristics community

EWG EU/ME, the EURO Working Group on Metaheuristics, formerly referred to as EU/ME – the metaheuristics community, is a working group the main purpose of which is to provide a platform for communication among researchers in the field of metaheuristic optimization, practitioners interested in applying metaheuristic optimization techniques in practice, developers of optimization software, and the general public.

The Polish Operational and Systems Research Society, POSRS is the Polish scientific, scholarly and professional non-profit society for the advancements of operational and systems research (OR/SR). The Society is the core active body of the Association of Polish Operational Research Societies (ASPORS), the formal member of the International Federation of Operational Research Societies and its subsidiary, the Association of European Operational Research Societies.

Martin Grötschel German mathematician

Martin Grötschel is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin (ZIB) and served from 2012 to 2015 as ZIB's President. From 2015 to 2020 he was President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).

The EURO Gold medal of the Association of European Operational Research Societies (EURO) is the highest distinction within operations research (OR) in Europe.

Maria Grazia Speranza is an Italian applied mathematician and operations researcher. Her research involves the application of mathematical optimization to problems including portfolio optimization and the combination of inventory management with vehicle routing.

Paolo Toth is an Italian scientist and engineer, and an Emeritus Professor of Operations Research at the University of Bologna. He is known for his research on Operations Research and Mathematical Programming, his main contributions are the design and implementation of effective exact and heuristic algorithms for Combinatorial Optimization and Graph Theory problems.

Tamás Terlaky Hungarian mathematician (born 1955)

Tamás Terlaky is a Hungarian-Canadian-American professor of Industrial and Systems Engineering at Lehigh University. He is especially well known for his work on criss-cross algorithms, interior-point methods, Klee-Minty examples for path following algorithms, and optimization.

Shmuel Onn Israeli mathematician

Shmuel Onn is a mathematician, Professor of Operations Research and Dresner Chair at the Technion - Israel Institute of Technology. He is known for his contributions to integer programming and nonlinear combinatorial optimization.

References

  1. "EURO - the Association of European Operational Research Societies - EWG ECCO, EURO working group on Combinatorial Optimization".
  2. "European Chapter on Combinatorial Optimization - Welcome".
  3. http://www.or.deis.unibo.it/staff_pages/martello/cvitae.html [ bare URL ]
  4. "Annals of Operations Research, Volume 207, Issue 1 - Springer".
  5. Martello, Silvano; Weber, Gerhard-Wilhelm; Kasimbeyli, Refail (2013). "An overview of advances in combinatorial optimization related topics". Optimization. 62 (10): 1291–1295. doi:10.1080/02331934.2013.850255. S2CID   122936119.
  6. Blazewicz, Jacek; Boljunčić, Valter; Martello, Silvano; Skorin-Kapov, Jadranka (2011). "Combinatorial optimization issues in scheduling". Journal of Scheduling. 14 (3): 221–223. doi:10.1007/s10951-010-0170-4. S2CID   36802205.
  7. "Discrete Applied Mathematics | Advances in Combinatorial Optimization". Science Direct . Elsevier . Retrieved 2022-08-25.
  8. "Discrete Applied Mathematics | Computational Advances in Combinatorial Optimization". Science Direct . Elsevier . Retrieved 2022-08-25.
  9. "Discrete Applied Mathematics | Combinatorial Optimization: between Practice and Theory". Science Direct . Elsevier . Retrieved 2022-08-25.
  10. "Discrete Applied Mathematics | Vol 290, Pages 1-132 (15 February 2021)". Science Direct . Elsevier . Retrieved 2022-08-25.
  11. "Journal of Combinatorial Optimization | Volume 42, issue 2".