{"entities":{"Q1076609":{"pageid":1087361,"ns":120,"title":"Item:Q1076609","lastrevid":70061022,"modified":"2026-04-13T12:10:21Z","type":"item","id":"Q1076609","labels":{"en":{"language":"en","value":"Valid inequalities for mixed 0-1 programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954653"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$CA840070-257B-499F-B954-B91C1CCCD4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cead76f9f41f490b68e3106b8e247e43092506","datavalue":{"value":{"text":"Valid inequalities for mixed 0-1 programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076609$542FB2FD-1273-4929-B925-13F7347A16FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4343452577ef319d5b4cc68ca24e4aa1886ab85","datavalue":{"value":"0593.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076609$4178DB57-64A7-456A-9FAC-320BD272ED58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa7bf44c3afc74283584270d7d0f02130d8b0b66","datavalue":{"value":"10.1016/0166-218X(86)90061-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076609$9A00CAD2-EF06-4837-B96B-B4DFF0BF9719","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d86894e00f2ac366b206962f7a3a7cbb09ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":1064270,"id":"Q1064270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$E883C631-9055-4D3A-AE5A-208CA414532D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$E3A7EC4C-449D-478E-B9B8-11C0533835BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1076609$F5BA3F93-B0D2-4E6F-B6C4-E627B7A00B60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"793f0b8c1603d211c20075c598a23b6078e4d160","datavalue":{"value":"A class of valid linear inequalities and facets for the convex hull is derived for a typical region appearing in mixed 0-1 programs. To use these inequalities computationally, it is shown how one can find a most violated inequality by solving a series of parametric equality knapsack problems with multiple choice constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$C67D279A-8BA5-41C1-8967-B8D0459E7329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076609$0AD285DC-03C2-4048-9778-CCD58C1E61EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9488a69646629dc0a500dbbee4778ad273c890e1","datavalue":{"value":"3954653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076609$10C95528-7C72-48A0-8661-0D886970D7AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0210534e24fb8e07e4a819a32f974c042db1ccf3","datavalue":{"value":"valid linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$95BE1531-8380-4B27-8B44-EF5A09A0B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$C2D2464A-A8EC-45A4-BADA-2D7E1A43A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$A4E22992-1CF5-4977-AD39-D004BE23A8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e5f8201312eb45ff6decc179893c332873b792","datavalue":{"value":"mixed 0-1 programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$6CD0ABDD-91BC-4A2D-9A39-EBE078512EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db54b57d3c888e72bedcff7ae09b51fd907497da","datavalue":{"value":"most violated inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$634F2140-1499-4FBF-A6EB-CB337CA647FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38e2282f0e94a5f094607f5188c255a048f8bb3","datavalue":{"value":"parametric equality knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$D859BB8C-D4E6-4BA4-8F61-D73F2EFF7379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ec9bc0fc44ca3646576bed566b5baa774a2083f","datavalue":{"value":"multiple choice constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076609$FF00C299-5C46-44BC-85A4-6588CF05FC1A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$5AF5A377-B702-47ED-ADFC-04E614E1AB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f217b2a2711cedba7e0df8b7e32663f8ca45ff","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$3A2A2887-E611-4396-ACC2-398460983CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$5016652B-DE91-4701-91EE-DD995F7490A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$1522ACEF-1A04-40BD-AD98-EE93DD256D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$B6C1C37D-A245-454E-9B9F-79E2611F8712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$E6BA3DCC-7E16-4A50-B5B7-F7DAEE148878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076609$D3B7927D-DDF1-48C9-A6CB-27D8A4C6D3C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a2656ce223754ab8a46e5793f9fdd39c97fd6c8","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90061-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1076609$F746FDE1-746D-4C9A-B8CD-81D09DACC5B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"208af8d659472ddc537296c6a980bd6f0bc37420","datavalue":{"value":"W2137972592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076609$E753B639-51ED-4752-9A13-25712B67E36E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b316015a49e99eeea6a319d535d9b9c5d5a214","datavalue":{"value":{"entity-type":"item","numeric-id":1824557,"id":"Q1824557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba4b76767b14baa1d12fabedada8419b820634","datavalue":{"value":{"amount":"+0.8676387667655945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1076609$1EA16847-3043-46F6-9E91-567B3EC27CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081f5455cc1c5d4dd5fe90d02984c8b33add5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1810867,"id":"Q1810867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4fdd20ad8c7002c6a6394dd0aa9f98a5ca3ae1","datavalue":{"value":{"amount":"+0.8451049327850342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1076609$B336B62E-5A43-4CDB-B8A8-1C3F5FBC936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f604aff630be6d7f9a49461236397d2ff0766be","datavalue":{"value":{"entity-type":"item","numeric-id":5943076,"id":"Q5943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e634c1e181b8c4ae498374a3f641800cde9ad4","datavalue":{"value":{"amount":"+0.8355118036270142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1076609$7CD90FF8-4945-4797-B4F1-7528208AAC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698ba42d22be1314870ad02f15a98794801f2834","datavalue":{"value":{"entity-type":"item","numeric-id":2294335,"id":"Q2294335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e18fd83f0e7599eba9b45b90b488c8e272c8273","datavalue":{"value":{"amount":"+0.8330001831054688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1076609$1C3D3955-B63A-442A-8E4C-36DF8C8B5A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfbb96da818e5a919ca53949a4e4cf0fe42ab","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15747e723679f91300b98bd42c74074d1d383c29","datavalue":{"value":{"amount":"+0.8229251503944397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1076609$FC7DED72-5D00-4D87-98A0-039A07C961CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valid inequalities for mixed 0-1 programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Valid_inequalities_for_mixed_0-1_programs"}}}}}