{"entities":{"Q1183620":{"pageid":1194369,"ns":120,"title":"Item:Q1183620","lastrevid":47057734,"modified":"2025-12-31T13:13:35Z","type":"item","id":"Q1183620","labels":{"en":{"language":"en","value":"On the calculation of true and pseudo penalties in multiple choice integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33447"}},"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":"Q1183620$BBD81F35-021D-49D7-9BE5-18835F76619A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5684b1aecc744583da645c80e09a856a2ffd661b","datavalue":{"value":{"text":"On the calculation of true and pseudo penalties in multiple choice integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183620$FC70C86A-74C8-452A-AB24-34C6FEDCD569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b192516e3c4fa7d3f93b78b17bb8c82b8fee4ea6","datavalue":{"value":"0748.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$1D897345-8D1A-431C-B26C-17A07D40664F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caefb37f6e9a5fc9cb71af2ccaab99a48a7b415f","datavalue":{"value":"10.1016/0377-2217(91)90227-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$56107762-A783-41FE-90C0-CBB57029960F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16132106f5985dd0c840ca2c44d80869183c5150","datavalue":{"value":{"entity-type":"item","numeric-id":240129,"id":"Q240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$6EBDBCDA-4057-4BF8-9594-8FB7DBB774FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61a79ad610f2c89ddd800e62793a52b4ebce689","datavalue":{"value":{"entity-type":"item","numeric-id":1603338,"id":"Q1603338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$132D69DE-71F8-4AC5-B5A5-D4AFBD4E914D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$D620C2E6-820A-4CCD-A9DE-D373C38CECAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183620$2FBECF1F-D27F-43F7-8912-79173799FEDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30a75979c11e4246a34c85e4222ab4eda6d6a94f","datavalue":{"value":"Let \\(S\\) be the set of 0/1 variables whose sum in some linear optimization problem must be 1. If the problem is solved by a branch and bound algorithm, using LP relaxation, then an effective branching strategy is to partition \\(S\\) into two almost equal (in cardinality) subsets \\(S_ 1\\) and \\(S_ 2\\) and to generate two branches subject to the requirement that the sum of the variables over \\(S_ i\\) is equal to 0. Using a transformation technique the autors show how to calculate penalties from the optimal LP tableau, when \\(S\\) is covered by specially arranged subsets. But is seems easier to calculate such penalties, simply by doing one dual pivot on a row (corresponding to a given restriction), implicitly added to the optimal tableau. At least such an alternative should have been considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183620$06A2D307-6503-4AEE-A731-EB37C7CE0CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$A2C1E5E0-9DFC-4C4B-BF67-63F4E83B835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$CCA2C63B-8CFC-437A-8872-1F77EBB7AEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$7E009E4B-A7F1-4D62-AAA5-1755DF9A69CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc614a5ced043edf9d0de2e3910a5b5d85a773ef","datavalue":{"value":"33447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$B6780E17-D5F7-484A-A711-81BD75FAFBFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbd6e4de6aafacbc9d3770c1340437505be7e11","datavalue":{"value":"multiple choice constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183620$071693E5-6EB2-4ED1-8821-A7EF16FFB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183620$3D8624F4-9538-43D6-8718-FDA659AA1E8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$03821F59-BAB2-4CC3-8EAB-C190A7E7C63D","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":"Q1183620$30240BF6-BFC7-4CF4-940F-D28273CC593D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2a4a4a145eecf4a9cfc889a36f40d15e30d2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4079323,"id":"Q4079323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$4BB51534-D9ED-492B-8378-99A47DE20E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8586d6ce5739462f3dd1bbc38f44f999d12652","datavalue":{"value":{"entity-type":"item","numeric-id":3220353,"id":"Q3220353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$615D65F4-6F45-4DCD-9CCF-AC2BA23B7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20821588c25fa62ceb923651b65911b58be615a3","datavalue":{"value":{"entity-type":"item","numeric-id":1089261,"id":"Q1089261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$64A0E5F1-FCDD-4765-ACE9-BA0875924629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661b522b33ad1f060ea8a1711c922e0b53657878","datavalue":{"value":{"entity-type":"item","numeric-id":2528479,"id":"Q2528479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$8B221F12-38A4-4EE8-9F0B-A9905BED7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a03ba2c3dd778b77f2bbe2eaa0b2a279110f513","datavalue":{"value":{"entity-type":"item","numeric-id":5650509,"id":"Q5650509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$5E0A1B2C-5D5B-4821-95C6-9F5FEB0C9BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170b25c3840eb8e5b55245bfbb6f40ddc5ec662c","datavalue":{"value":{"entity-type":"item","numeric-id":5610172,"id":"Q5610172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$40EC7C74-3B9F-433A-9F3B-0615E7ABAA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4905908272d9d555630d7f2e9d17640f7b9417","datavalue":{"value":{"entity-type":"item","numeric-id":5736646,"id":"Q5736646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$77F76D1F-C2D0-45AD-98A1-8809A9F594A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d323e4a250b1f00cf7d49b8c08eb4b8e75a676c","datavalue":{"value":{"entity-type":"item","numeric-id":3666590,"id":"Q3666590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$CEF91F03-9488-42F7-AA4B-8DFA51E5FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8018408f33e95890dfb2e62b9b86a26f80028","datavalue":{"value":{"entity-type":"item","numeric-id":5675545,"id":"Q5675545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$7DFE2CB4-9DE2-4F49-A347-D2053A088525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7424984420e60f52a48cb5ccdc296b9930d6eca","datavalue":{"value":{"entity-type":"item","numeric-id":3893647,"id":"Q3893647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$DE6B97A6-0CEE-46D9-9B85-2A5840FF3ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$FCBD5DAB-99E3-4B7C-9D00-ECE3B3B5B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b5f742d9b4cd554bd5db8e644cdee4c17adb50","datavalue":{"value":{"entity-type":"item","numeric-id":3040931,"id":"Q3040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$C4E33A39-6404-4425-8E21-759045809061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2a2843c406772c9facd58ef746171135ea3231","datavalue":{"value":{"entity-type":"item","numeric-id":3920978,"id":"Q3920978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$59924126-17B6-40B8-950E-62C360030BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c7f2cdad6498f4c2a70064cc5aa39058587096","datavalue":{"value":{"entity-type":"item","numeric-id":4103327,"id":"Q4103327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$039AFCB0-DB59-452C-9F16-0EBAE9067D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276c5183b96ad5a6498071672ac14339509a33cc","datavalue":{"value":{"entity-type":"item","numeric-id":3217921,"id":"Q3217921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$CEB2D01C-E850-427B-ABD4-711EA710F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f677cf9144b2c27fa3fbac861d5f4c08a25c48ad","datavalue":{"value":{"entity-type":"item","numeric-id":3885506,"id":"Q3885506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183620$16ABD470-141C-402A-954B-7311D6EF8725","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21dd09aa9d6ce83791b2e2518fcd5080f429ede","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90227-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183620$B33358A7-8B8A-462D-9C07-3320162EF0FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b258984834ff51a2a258170917801b090b8f4bd7","datavalue":{"value":"W2086264854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183620$0418C6DA-31B4-46FC-B1C5-0F682399401D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c4caef76cb2daf95a7dea09904a8f1bf3b00bb","datavalue":{"value":{"entity-type":"item","numeric-id":4719175,"id":"Q4719175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe346b85f3fae4d1fe0023f3ac7e1353ed8125a","datavalue":{"value":{"amount":"+0.7695034742355347","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":"Q1183620$BB514550-EE50-4D4A-941C-E61140E19966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a640bfb893f632d2425c87c59bb10fdb01df62c","datavalue":{"value":{"entity-type":"item","numeric-id":3832318,"id":"Q3832318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe346b85f3fae4d1fe0023f3ac7e1353ed8125a","datavalue":{"value":{"amount":"+0.7695034742355347","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":"Q1183620$A65D8EA2-18DB-4ED2-9C50-22613DF2D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea393d65b4eac9579540f05f283e91d719fc4527","datavalue":{"value":{"entity-type":"item","numeric-id":1309877,"id":"Q1309877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53545644d9a5c123543f8cfc18e705dea2a5cc13","datavalue":{"value":{"amount":"+0.7582703232765198","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":"Q1183620$F3761C8E-6E72-4024-BAEB-6A5EA921905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7dfccf420763047c2238041ff20adf4a1c6e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1977646,"id":"Q1977646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900c5d860663c4b9173d2149f9e8fbf59d7fd48a","datavalue":{"value":{"amount":"+0.7413153648376465","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":"Q1183620$8D3DF18D-07C8-4760-A689-744BC9126404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38350d3a0eefcca62a429f08720e82330fa518eb","datavalue":{"value":{"entity-type":"item","numeric-id":3220353,"id":"Q3220353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edff23ae285e629b917d49f686608b10b5e708c","datavalue":{"value":{"amount":"+0.7344731092453003","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":"Q1183620$EBD1A19F-7FEA-4F2B-873A-C6F23F14A314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183620"}}}}}