Workshop — Approximation Algorithms and the Hardness of Approximation

Expired
Dates : 20 September 2020 » 25 September 2020

Place : Oaxaca
Mexico

Book your hotel


Organizer : BIRS-affiliated mathematics research centre, Casa Matemática Oaxaca (CMO)

Mathematics and Statistics; Engineering and Technology;
Keywords: Analysis, Mathematics, Design, Engineering
Description :

Most of the many discrete optimization problems arising in the sciences, engineering, and mathematics are NP-hard, that is, there exist no efficient algorithms to solve them to optimality, assuming the P.not.=NP conjecture. The area of approximation algorithms focuses on the design and analysis of efficient algorithms that find solutions that are within a guaranteed factor of the optimal one. Loosely speaking, in the context of studying algorithmic problems, an approximation guarantee captures the quality of an algorithm -- for every possible set of input data for the problem, the algorithm finds a solution whose cost is within this factor of the optimal cost. A hardness threshold indicates the difficulty of the algorithmic problem -- no efficient algorithm can achieve an approximation guarantee better than the hardness threshold assuming that P.not.=NP. Over the last two decades, there have been major advances on the design and analysis of approximation algorithms, and on the complementary topic of the hardness of approximation.


Workshop — Approximation Algorithms and the Hardness of Approximation to be held in Oaxaca, Mexico between 20 September 2020 and 25 September 2020. It is organised by BIRS-affiliated mathematics research centre, Casa Matemática Oaxaca (CMO). It covers specific areas of Mathematics and Statistics such as 0. Visit the website of the conference for more detailed information or contact the organizer for specific questions.
Add to calendar 2020-09-20 2020-09-25 Europe/London Workshop — Approximation Algorithms and the Hardness of Approximation https://www.sciencedz.net/en/conference/70444-workshop-approximation-algorithms-and-the-hardness-of-approximation Oaxaca - Mexico BIRS-affiliated mathematics research centre, Casa Matemática Oaxaca (CMO)

Info Cheap flights Best hotel deals

Related sections :

Conferences and seminars in Mexico
Conferences and seminars in Mexico in 2020
Conferences and seminars in Mathematics and Statistics
Conferences and seminars in Mathematics and Statistics in 2020
Conferences and seminars in Mathematics and Statistics in Mexico
Conferences and seminars in Mathematics and Statistics in Mexico in 2020
All events
Events by country

Disclaimer : We aim to provide correct and reliable information about upcoming events, but cannot accept responsibility for the text of announcements or for the bona fides of event organizers. Please feel free to contact us if you notice incorrect or misleading information and we will attempt to correct it.We are not involved in the organization of any of the events listed and we do not handle registration payments on behalf of the organizers.