Search Results - "Submodular functions"

Streaming Submodular Maximization Under Matroid Constraints.

Authors: Feldman, Moran Liu, Paul Norouzi-Fard, Ashkan et al.

Source: Mathematics of Operations Research (INFORMS). Feb2026, Vol. 51 Issue 1, p299-332. 34p.

Deterministic Budget-Feasible Clock Auctions.

Authors: Balkanski, Eric Garimidi, Pranav Gkatzelis, Vasilis et al.

Source: Operations Research. Nov/Dec2025, Vol. 73 Issue 6, p2972-2985. 14p.

On the Supremum of Singleton Ratios in Submodular Functions.

Authors: Csirmaz, Laszlo^1,2 (AUTHOR)

Source: Mathematics (2227-7390). Jun2026, Vol. 14 Issue 12, p2223. 11p.

Submodular Functions and Perfect Graphs.

Authors: Abrishami, Tara Chudnovsky, Maria Dibek, Cemil et al.

Source: Mathematics of Operations Research (INFORMS). Feb2025, Vol. 50 Issue 1, p189-208. 20p.

Technical Note—Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications.

Authors: Kılınç-Karzan, Fatma Küçükyavuz, Simge Lee, Dabeen et al.

Source: Operations Research. Jan/Feb2025, Vol. 73 Issue 1, p251-269. 19p.

Submodular Order Functions and Assortment Optimization.

Authors: Udwani, Rajan¹ (AUTHOR) rudwani@berkeley.edu

Source: Management Science (INFORMS). Jan2025, Vol. 71 Issue 1, p202-218. 17p.

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice.

Authors: Tan, Jingjing Ge, Cuiping Wang, Fengmin et al.

Source: AIMS Mathematics. 2026, Vol. 11 Issue 3, p1-18. 18p.

Streaming Algorithms for Maximizing k-Submodular Functions with the Multi-knapsack Constraint.

Authors: Gong, Shu-Fang Liu, Bin Fang, Qi-Zhi

Source: Journal of the Operations Research Society of China. Mar2026, Vol. 14 Issue 1, p325-343. 19p.

Weighted envy-freeness for submodular valuations.

Authors: Montanari, Luisa Schmidt-Kraepelin, Ulrike Suksompong, Warut et al.

Source: Social Choice & Welfare. Dec2025, Vol. 65 Issue 4, p983-1016. 34p.

Should Only Popular Products Be Stocked? Warehouse Assortment Selection for E-Commerce Companies.

Authors: Li, Xiaobo Lin, Hongyuan Liu, Fang

Source: Manufacturing & Service Operations Management (M&SOM) (INFORMS). Jul/Aug2024, Vol. 26 Issue 4, p1372-1386. 15p.

S-Convexity and Gross Substitutability.

Authors: Chen, Xin Li, Menglong

Source: Operations Research. May/Jun2024, Vol. 72 Issue 3, p1242-1254. 13p.

The Power of Adaptivity for Stochastic Submodular Cover.

Authors: Ghuge, Rohan Gupta, Anupam Nagarajan, Viswanath

Source: Operations Research. May/Jun2024, Vol. 72 Issue 3, p1156-1176. 21p.

A direct proof of the characterization of the convexity of the discrete Choquet integral.

Authors: Alcantud, José Carlos R.¹ (AUTHOR) jcr@usal.es

Source: Mathematica Slovaca. Dec2025, Vol. 75 Issue 6, p1369-1376. 8p.

Group Equality in Adaptive Submodular Maximization.

Authors: Tang, Shaojie Yuan, Jing

Source: INFORMS Journal on Computing. Mar/Apr2024, Vol. 36 Issue 2, p359-376. 18p.

Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio.

Authors: Zhang, Yaoyao Zhu, Chaojie Tang, Shaojie et al.

Source: INFORMS Journal on Computing. Mar/Apr2024, Vol. 36 Issue 2, p510-525. 16p.

Multi-robot search in 3D environments using submodularity with matroid intersection constraints.

Authors: Li, Yan-Shuo Tseng, Kuo-Shih

Source: International Journal of Robotics Research. Jul2026, Vol. 45 Issue 8, p1145-1164. 20p.

Note on Two-Stage BP Maximization.

Authors: Chang, Hong Du, Donglei Xu, Chuchu et al.

Source: International Journal of Foundations of Computer Science. Jun2026, Vol. 37 Issue 4, p551-561. 11p.

An approximation algorithm for mobile multi-agent monitoring and routing problem.

Authors: Kim, Gwang Jeong, Yoonjea

Source: Flexible Services & Manufacturing Journal; Jun2026, Vol. 38 Issue 2, p805-831, 27p

Sequential Submodular Maximization and Applications to Ranking an Assortment of Products.

Authors: Asadpour, Arash Niazadeh, Rad Saberi, Amin et al.

Source: Operations Research. Jul/Aug2023, Vol. 71 Issue 4, p1154-1170. 17p.

Submodular maximization and its generalization through an intersection cut lens.

Authors: Xu, Liding Liberti, Leo

Source: Mathematical Programming. May2025, Vol. 211 Issue 1, p341-377. 37p.

Subjects: Submodular functions, Boolean functions, Set functions, Generalization, Algorithms