Image
Image
Image
Image
Image
Image
Image
Image
Image
Image



Search
»

POMC

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 'Example.java', 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 (chaoqian@ustc.edu.cn).

Requirement: The package was developed with JAVA.

ATTN2: This package was developed by Mr. Jing-Cheng Shi (shijc@lamda.nju.edu.cn) and Dr. Chao Qian (chaoqian@ustc.edu.cn). For any problem concerning the code, please feel free to contact Mr. Shi or Dr. Qian.

Download: code (12KB)
  Name Size

Image
PoweredBy © LAMDA, 2022