Computing and Combinatorics

DOI10.1007/11533719zbMATH Open1128.90554OpenAlexW4376561447MaRDI QIDQ5716985FDOQ5716985

Authors: Guang Xu, Jinhui Xu 

Publication date: 11 January 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11533719

Recommendations

• An improved approximation algorithm for uncapacitated facility location problem with penalties
• An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
• Improved approximation algorithm for universal facility location problem with linear penalties
• Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)

zbMATH Keywords

OutliersFacility LocationApproximation Algorithms

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80)

Cited In (12)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
• An improved approximation algorithm for uncapacitated facility location problem with penalties
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
• Title not available (Why is that?)
• Improved approximation algorithm for \(k\)-level UFL with penalties, a simplistic view on randomizing the scaling parameter
• An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties
• An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties
• An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties
• A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
• An improved branch \& bound method for the uncapacitated competitive location problem

This page was built for publication: Computing and Combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5716985)