{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:2PZXQORUZPTRNIY67EO7Y6C4BI","short_pith_number":"pith:2PZXQORU","schema_version":"1.0","canonical_sha256":"d3f3783a34cbe716a31ef91dfc785c0a34c38e3248d0a161381f784b4121cfb5","source":{"kind":"arxiv","id":"1108.3596","version":1},"attestation_state":"computed","paper":{"title":"Assortment Optimization Under General Choice","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ME","authors_text":"Devavrat Shah, Srikanth Jagabathula, Vivek Farias","submitted_at":"2011-08-17T22:40:29Z","abstract_excerpt":"We consider the problem of static assortment optimization, where the goal is to find the assortment of size at most $C$ that maximizes revenues. This is a fundamental decision problem in the area of Operations Management. It has been shown that this problem is provably hard for most of the important families of parametric of choice models, except the multinomial logit (MNL) model. In addition, most of the approximation schemes proposed in the literature are tailored to a specific parametric structure. We deviate from this and propose a general algorithm to find the optimal assortment assuming "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1108.3596","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2011-08-17T22:40:29Z","cross_cats_sorted":[],"title_canon_sha256":"9d548cfae450adeb3dbcce9efff81f5eb60f49bcbfb311bda6e9bcdcf1356375","abstract_canon_sha256":"652b88f6b045707a09f506624b88ad408718e1f739d0da4016747a372b78d768"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:15:15.859874Z","signature_b64":"Mdtd4JBcBi20rK2By3L9h0cko++fOgnrvWdvGGK+8rI23v2u1q4RTeuC35GsN9m73CieTXobIX1ZdUxcAUvmDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3f3783a34cbe716a31ef91dfc785c0a34c38e3248d0a161381f784b4121cfb5","last_reissued_at":"2026-05-18T04:15:15.859038Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:15:15.859038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Assortment Optimization Under General Choice","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ME","authors_text":"Devavrat Shah, Srikanth Jagabathula, Vivek Farias","submitted_at":"2011-08-17T22:40:29Z","abstract_excerpt":"We consider the problem of static assortment optimization, where the goal is to find the assortment of size at most $C$ that maximizes revenues. This is a fundamental decision problem in the area of Operations Management. It has been shown that this problem is provably hard for most of the important families of parametric of choice models, except the multinomial logit (MNL) model. In addition, most of the approximation schemes proposed in the literature are tailored to a specific parametric structure. We deviate from this and propose a general algorithm to find the optimal assortment assuming "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.3596","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1108.3596","created_at":"2026-05-18T04:15:15.859173+00:00"},{"alias_kind":"arxiv_version","alias_value":"1108.3596v1","created_at":"2026-05-18T04:15:15.859173+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.3596","created_at":"2026-05-18T04:15:15.859173+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI","json":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI.json","graph_json":"https://pith.science/api/pith-number/2PZXQORUZPTRNIY67EO7Y6C4BI/graph.json","events_json":"https://pith.science/api/pith-number/2PZXQORUZPTRNIY67EO7Y6C4BI/events.json","paper":"https://pith.science/paper/2PZXQORU"},"agent_actions":{"view_html":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI","download_json":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI.json","view_paper":"https://pith.science/paper/2PZXQORU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1108.3596&json=true","fetch_graph":"https://pith.science/api/pith-number/2PZXQORUZPTRNIY67EO7Y6C4BI/graph.json","fetch_events":"https://pith.science/api/pith-number/2PZXQORUZPTRNIY67EO7Y6C4BI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI/action/storage_attestation","attest_author":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI/action/author_attestation","sign_citation":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI/action/citation_signature","submit_replication":"https://pith.science/pith/2PZXQORUZPTRNIY67EO7Y6C4BI/action/replication_record"}},"created_at":"2026-05-18T04:15:15.859173+00:00","updated_at":"2026-05-18T04:15:15.859173+00:00"}