A Min-Max Theorem for Transversal Submodular Functions and Its Implications.

Satoru Fujishige Shin-ichi Tanigawa

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

min max
submodular functions
max min
greedy algorithm
facility location problem
diminishing returns
energy function
neural network
combinatorial optimization
machine learning
reinforcement learning
simulated annealing
shortest path
approximation algorithms