Pandora's problem with nonobligatory inspection: optimal structure and a PTAS

DOI10.1145/3564246.3585217MaRDI QIDQ6499268

Linda Cai, Hedyeh Beyhaghi

Publication date: 8 May 2024

zbMATH Keywords

polynomial-time approximation schemeoptimal searchPandora's box

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Whether or not to open Pandora's box
• Optimal Search for the Best Alternative
• Optimal (and benchmark-optimal) competition complexity for additive buyers over independent items
• Unnamed Item
• Unnamed Item

This page was built for publication: Pandora's problem with nonobligatory inspection: optimal structure and a PTAS