Corpus ID: 23360674

Submodular Optimization with Routing Constraints

@inproceedings{Zhang2016SubmodularOW,
  title={Submodular Optimization with Routing Constraints},
  author={Haifeng Zhang and Yevgeniy Vorobeychik},
  booktitle={AAAI},
  year={2016}
}
  • Haifeng Zhang, Yevgeniy Vorobeychik
  • Published in AAAI 2016
  • Computer Science
  • Submodular optimization, particularly under cardinality or cost constraints, has received considerable attention, stemming from its breadth of application, ranging from sensor placement to targeted marketing. However, the constraints faced in many real domains are more complex. We investigate an important and very general class of problems of maximizing a submodular function subject to general cost constraints, especially focusing on costs coming from route planning. Canonical problems that… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 47 CITATIONS

    An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints

    VIEW 9 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    A Bounded Suboptimal Environmental Monitoring Algorithm

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Near-Optimal Path Planning for Complex Robotic Inspection Tasks

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Pareto Optimization for Subset Selection with Dynamic Cost Constraints

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    On Subset Selection with General Cost Constraints

    VIEW 11 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Submodular Trajectory Optimization for Aerial 3D Scanning

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 26 REFERENCES

    Submodularity and the traveling salesman problem

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    U-Air: when urban air quality inference meets big data

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Cost-effective outbreak detection in networks

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    A note on maximizing a submodular set function subject to a knapsack constraint

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Maximizing the Spread of Influence through a Social Network

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    The Budgeted Maximum Coverage Problem

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    An analysis of approximations for maximizing submodular set functions—I

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL