{"data":{"id":"10.48550/arxiv.2111.06824","type":"dois","attributes":{"doi":"10.48550/arxiv.2111.06824","prefix":"10.48550","suffix":"arxiv.2111.06824","identifiers":[{"identifier":"2111.06824","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2111.06824"}],"creators":[{"name":"Gaar, Elisabeth","nameType":"Personal","givenName":"Elisabeth","familyName":"Gaar","affiliation":[],"nameIdentifiers":[]},{"name":"Lee, Jon","nameType":"Personal","givenName":"Jon","familyName":"Lee","affiliation":[],"nameIdentifiers":[]},{"name":"Ljubić, Ivana","nameType":"Personal","givenName":"Ivana","familyName":"Ljubić","affiliation":[],"nameIdentifiers":[]},{"name":"Sinnl, Markus","nameType":"Personal","givenName":"Markus","familyName":"Sinnl","affiliation":[],"nameIdentifiers":[]},{"name":"Tanınmış, Kübra","nameType":"Personal","givenName":"Kübra","familyName":"Tanınmış","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs"}],"publisher":"arXiv","container":{},"publicationYear":2021,"subjects":[{"lang":"en","subject":"Optimization and Control (math.OC)","subjectScheme":"arXiv"},{"lang":"en","subject":"Discrete Mathematics (cs.DM)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2021-11-12T17:14:23Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2021-11-15T01:22:49Z","dateType":"Updated","dateInformation":"v1"},{"date":"2022-02-22T18:06:13Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2022-02-23T01:29:20Z","dateType":"Updated","dateInformation":"v2"},{"date":"2022-03-08T15:46:38Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2022-07-12T00:39:11Z","dateType":"Updated","dateInformation":"v3"},{"date":"2021-11","dateType":"Available","dateInformation":"v1"},{"date":"2021","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1007/978-3-031-06901-7_20","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"3","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We study a class of bilevel integer programs with second-order cone constraints at the upper level and a convex quadratic objective and linear constraints at the lower level. We develop disjunctive cuts to separate bilevel infeasible points using a second-order-cone-based cut-generating procedure. To the best of our knowledge, this is the first time disjunctive cuts are studied in the context of discrete bilevel optimization. Using these disjunctive cuts, we establish a branch-and-cut algorithm for the problem class we study, and a cutting plane method for the problem variant with only binary variables. We present a preliminary computational study on instances with no second-order cone constraints at the upper level and a single linear constraint at the lower level. Our study demonstrates that both our approaches outperform a state-of-the-art generic solver for mixed-integer bilevel linear programs that is able to solve a linearized version of our test instances, where the non-linearities are linearized in a McCormick fashion.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMTExLjA2ODI0PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjExMS4wNjgyNDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5HYWFyLCBFbGlzYWJldGg8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkVsaXNhYmV0aDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5HYWFyPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkxlZSwgSm9uPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Kb248L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+TGVlPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkxqdWJpxIcsIEl2YW5hPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5JdmFuYTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5ManViacSHPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlNpbm5sLCBNYXJrdXM8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1hcmt1czwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5TaW5ubDwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5UYW7EsW5txLHFnywgS8O8YnJhPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Lw7xicmE8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+VGFuxLFubcSxxZ88L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPlNPQ1AtYmFzZWQgZGlzanVuY3RpdmUgY3V0cyBmb3IgYSBjbGFzcyBvZiBpbnRlZ2VyIG5vbmxpbmVhciBiaWxldmVsIHByb2dyYW1zPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDIxPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+T3B0aW1pemF0aW9uIGFuZCBDb250cm9sIChtYXRoLk9DKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkRpc2NyZXRlIE1hdGhlbWF0aWNzIChjcy5ETSk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBNYXRoZW1hdGljczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IENvbXB1dGVyIGFuZCBpbmZvcm1hdGlvbiBzY2llbmNlczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjEtMTEtMTJUMTc6MTQ6MjNaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjEtMTEtMTVUMDE6MjI6NDlaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyMi0wMi0yMlQxODowNjoxM1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyMi0wMi0yM1QwMToyOToyMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYzIj4yMDIyLTAzLTA4VDE1OjQ2OjM4WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYzIj4yMDIyLTA3LTEyVDAwOjM5OjExWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjEtMTE8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlRleHQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMDA3Lzk3OC0zLTAzMS0wNjkwMS03XzIwPC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4zPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+V2Ugc3R1ZHkgYSBjbGFzcyBvZiBiaWxldmVsIGludGVnZXIgcHJvZ3JhbXMgd2l0aCBzZWNvbmQtb3JkZXIgY29uZSBjb25zdHJhaW50cyBhdCB0aGUgdXBwZXIgbGV2ZWwgYW5kIGEgY29udmV4IHF1YWRyYXRpYyBvYmplY3RpdmUgYW5kIGxpbmVhciBjb25zdHJhaW50cyBhdCB0aGUgbG93ZXIgbGV2ZWwuIFdlIGRldmVsb3AgZGlzanVuY3RpdmUgY3V0cyB0byBzZXBhcmF0ZSBiaWxldmVsIGluZmVhc2libGUgcG9pbnRzIHVzaW5nIGEgc2Vjb25kLW9yZGVyLWNvbmUtYmFzZWQgY3V0LWdlbmVyYXRpbmcgcHJvY2VkdXJlLiBUbyB0aGUgYmVzdCBvZiBvdXIga25vd2xlZGdlLCB0aGlzIGlzIHRoZSBmaXJzdCB0aW1lIGRpc2p1bmN0aXZlIGN1dHMgYXJlIHN0dWRpZWQgaW4gdGhlIGNvbnRleHQgb2YgZGlzY3JldGUgYmlsZXZlbCBvcHRpbWl6YXRpb24uIFVzaW5nIHRoZXNlIGRpc2p1bmN0aXZlIGN1dHMsIHdlIGVzdGFibGlzaCBhIGJyYW5jaC1hbmQtY3V0IGFsZ29yaXRobSBmb3IgdGhlIHByb2JsZW0gY2xhc3Mgd2Ugc3R1ZHksIGFuZCBhIGN1dHRpbmcgcGxhbmUgbWV0aG9kIGZvciB0aGUgcHJvYmxlbSB2YXJpYW50IHdpdGggb25seSBiaW5hcnkgdmFyaWFibGVzLiBXZSBwcmVzZW50IGEgcHJlbGltaW5hcnkgY29tcHV0YXRpb25hbCBzdHVkeSBvbiBpbnN0YW5jZXMgd2l0aCBubyBzZWNvbmQtb3JkZXIgY29uZSBjb25zdHJhaW50cyBhdCB0aGUgdXBwZXIgbGV2ZWwgYW5kIGEgc2luZ2xlIGxpbmVhciBjb25zdHJhaW50IGF0IHRoZSBsb3dlciBsZXZlbC4gT3VyIHN0dWR5IGRlbW9uc3RyYXRlcyB0aGF0IGJvdGggb3VyIGFwcHJvYWNoZXMgb3V0cGVyZm9ybSBhIHN0YXRlLW9mLXRoZS1hcnQgZ2VuZXJpYyBzb2x2ZXIgZm9yIG1peGVkLWludGVnZXIgYmlsZXZlbCBsaW5lYXIgcHJvZ3JhbXMgdGhhdCBpcyBhYmxlIHRvIHNvbHZlIGEgbGluZWFyaXplZCB2ZXJzaW9uIG9mIG91ciB0ZXN0IGluc3RhbmNlcywgd2hlcmUgdGhlIG5vbi1saW5lYXJpdGllcyBhcmUgbGluZWFyaXplZCBpbiBhIE1jQ29ybWljayBmYXNoaW9uLjwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/2111.06824","contentUrl":null,"metadataVersion":3,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":1,"created":"2022-02-19T22:57:38.000Z","registered":"2022-02-19T22:57:38.000Z","published":"2021","updated":"2025-05-28T02:40:43.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2111.06824","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[{"id":"10.1007/978-3-031-06901-7_20","type":"dois"}]}}}}