Image Home
Image People
Image Publication
Image Applications
Image Data & Code
Image Library
Image Seminar
Image Link
Image Album

Search LAMDA


Description: This package includes the JAVA code of the POMC algorithm [1] for maximizing monotone set functions with monotone cost constraints. It uses a randomized iterative procedure to solve the bi-objective reformulation of the original problem: maximizing the objective function and minimizing the cost function. A Readme file and an example file are included in the package. In the '', you will find an example of using this code for influence maximization with routing constraints.

Reference: [1] Chao Qian, Jing-Cheng Shi, Yang Yu and Ke Tang. On subset selection with general cost constraints. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017.

ATTN: This package is free for academic usage. You can run it at your own risk. For other purposes, please contact Dr. Chao Qian (

Requirement: The package was developed with JAVA.

ATTN2: This package was developed by Mr. Jing-Cheng Shi ( and Dr. Chao Qian ( For any problem concerning the code, please feel free to contact Mr. Shi or Dr. Qian.

Download: code (12KB)
  Name Size

PoweredBy (for FireFox 3+ and IE 7+) Contact LAMDA: (email) (tel) +86-025-89681608 © LAMDA, 2019