Buchumschlag

Submodular Order Functions and Assortment Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Udwani, Rajan
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Optimization and Control Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
von: Sun, Shuo, et al.
Veröffentlicht: (2024)

When Location Shapes Choice: Placement Optimization of Substitutable Products
von: Housni, Omar El, et al.
Veröffentlicht: (2023)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
von: Udwani, Rajan
Veröffentlicht: (2024)

Fair Assortment Planning
von: Chen, Qinyi, et al.
Veröffentlicht: (2022)

Two-sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms
von: Housni, Omar El, et al.
Veröffentlicht: (2024)

Sparse Submodular Function Minimization
von: Graur, Andrei, et al.
Veröffentlicht: (2023)

Assortment optimization given basket shopping behavior using the Ising model
von: Vasilyev, Andrey, et al.
Veröffentlicht: (2025)

Adwords with Unknown Budgets and Beyond
von: Udwani, Rajan
Veröffentlicht: (2021)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
von: Su, Yuexin, et al.
Veröffentlicht: (2026)

Discrete and Continuous Difference of Submodular Minimization
von: Orfanides, George, et al.
Veröffentlicht: (2025)

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
von: Wang, Chenhao
Veröffentlicht: (2025)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
von: Gallart, Joan Vendrell, et al.
Veröffentlicht: (2025)

A First Order Method for Linear Programming Parameterized by Circuit Imbalance
von: Cole, Richard, et al.
Veröffentlicht: (2023)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
von: Chen, Shengminjie, et al.
Veröffentlicht: (2026)

Optimization in Sanger Sequencing
von: Carpente, Luisa, et al.
Veröffentlicht: (2024)

Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
von: Brubaker, Kyle, et al.
Veröffentlicht: (2025)

Non-Euclidean High-Order Smooth Convex Optimization
von: Contreras, Juan Pablo, et al.
Veröffentlicht: (2024)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Extracting Dual Solutions via Primal Optimizers
von: Carmon, Yair, et al.
Veröffentlicht: (2024)

Isotropic Noise in Stochastic and Quantum Convex Optimization
von: Marsden, Annie, et al.
Veröffentlicht: (2025)

Quasi-Self-Concordant Optimization with Lewis Weights
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
von: Adil, Deeksha, et al.
Veröffentlicht: (2025)

Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations
von: Chang, Claire, et al.
Veröffentlicht: (2026)

Optimized methods for composite optimization: a reduction perspective
von: Bok, Jinho, et al.
Veröffentlicht: (2025)

A Control-Theoretic Perspective on Optimal High-Order Optimization
von: Lin, Tianyi, et al.
Veröffentlicht: (2019)

Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations
von: Nerem, Robert R., et al.
Veröffentlicht: (2024)

Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
von: Chen, Li, et al.
Veröffentlicht: (2025)

Difference of Submodular Minimization via DC Programming
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Recursive Modified Pattern Search on High-dimensional Simplex : A Blackbox Optimization Technique
von: Das, Priyam
Veröffentlicht: (2016)

Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
von: Goyal, Vineet, et al.
Veröffentlicht: (2020)

A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
von: Kang, Suho, et al.
Veröffentlicht: (2025)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
von: Kasperski, Adam, et al.
Veröffentlicht: (2024)

Radial Isotropic Position via an Implicit Newton's Method
von: Jambulapati, Arun, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
von: Dvořák, Michal, et al.
Veröffentlicht: (2026)