University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Revisiting several problems and algorithms in Continuous Location with l_p norms

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Revisiting several problems and algorithms in Continuous Location with l_p norms

Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani .

Polynomial Optimisation

This work addresses the general continuous single facility location problems in finite dimension spaces under possibly diferent l_p norms, p>=1, in the demand points. We analyze the dificulty of this family of problems and revisit convergence properties of some well-known algorithms. The ultimate goal is to provide a common approach to solve the family of continuous l_p ordered median location problems in dimension d (including of course the l_p minisum or Fermat-Weber location problem for any p>=1). We prove that this approach has a polynomial worst case complexity for monotone lambda weights and can be also applied to constrained and even non-convex problems.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Webinar & FW11, Computer Laboratory, William Gates Building. All POLIS Department Seminars and Events Hybrid: Ground Floor Seminar Room, Centre for Family Research, Old Cavendish Building, Free School Lane / Teams Meeting ID: 391 933 511 184, Passcode: w4gNSW

Other talks

Welfare Reform and the Imperative of Cooperation Neighbourhoods as Thorny Matters: A Qualitative Analysis of How Local Conditions Shape Mental Health and Everyday Life in Palestine Shining a light on the origin of supermassive black holes with cosmological simulations The Play Paradox: How video games build better humans Beyond Hubble: Studying the Earliest Galaxies with the James Webb Space Telescope Title to be confirmed
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity