{"entities":{"Q1113801":{"pageid":1124550,"ns":120,"title":"Item:Q1113801","lastrevid":67027872,"modified":"2026-04-12T14:25:19Z","type":"item","id":"Q1113801","labels":{"en":{"language":"en","value":"A note on the pivot and complement heuristic for 0-1 programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081296"}},"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":"Q1113801$66E0028E-2EF7-4CA7-9496-F4007377B40A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7318cdbafe977c506b0a32677ce31d85652384a2","datavalue":{"value":{"text":"A note on the pivot and complement heuristic for 0-1 programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113801$B014D884-5C1A-4D6C-A909-2E2868A4F272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d1d97f60d36f9ad43daa1b1fc3252e356d889b6","datavalue":{"value":"0661.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$3864D95D-DB39-461E-A99B-95554DFCF80F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8254b9aea97c894fb8d49568902700f7538a8e83","datavalue":{"value":"10.1016/0167-6377(89)90028-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$93326F2A-D363-4229-BF02-A95070F265A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a46c1c35c8f54d124287a11ca3872709743adb4","datavalue":{"value":{"entity-type":"item","numeric-id":708878,"id":"Q708878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$11626345-DFA6-4F33-9EE8-87C36081F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fe8f112844f2087e5db9fc8ec254593b74e5c6","datavalue":{"value":{"entity-type":"item","numeric-id":1113800,"id":"Q1113800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$AA9DFA30-F005-40C4-ABFB-C0533D30335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b030416b0d8595e7a12758eb3754af468ecdac4e","datavalue":{"value":{"entity-type":"item","numeric-id":585076,"id":"Q585076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$EDEF0844-9073-458D-9249-4AEAC24A9F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$6E42D928-54FA-454D-996C-710E64A0AEA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$E20AD707-874B-4B85-9D2F-965E8196016E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1113801$A22F8A66-C82D-4CC8-AE4E-92EE7A243E4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27f652bf4095171def995bd53c53c0b3bc4a1139","datavalue":{"value":"When solving large scale integer and mixed integer programming problems it is very important to find good feasible integer solutions at an early stage in the solution process. The pivot and complement heuristic is a procedure which very often generates good solutions at a relatively low computational cost. In this paper we demonstrate that repeated use of the pivot and complement heuristic with an additional objective function constraint, often gives a better solution than the one obtained in the first trial. We present some results obtained on a number of practical large scale problems of project sequencing type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113801$499CE956-CEA1-4453-B951-1923A40D4427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$4BE9999F-79F7-4665-BB22-7FD343DBD670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$822D165F-B189-4DCD-8FE0-3E7E7F843823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$00C45854-B727-4A51-88CD-E35098B93D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$CA4A50AB-BA56-4D20-B5C0-E82BB03E8C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$D2955C9A-8938-488C-AAD0-3325EC692C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$0BC13E64-FFCA-49E3-BFA5-24B92917FE5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a25213823dcb7777efdedb1ab11bf48d9b3fd2","datavalue":{"value":"4081296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$CB7BBE00-08CD-4C0F-AE65-EB1499529B9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d955e5efeb55e931a18b0329f4ce1fa4cb9795","datavalue":{"value":"good feasible integer solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113801$19B91DE0-A928-451D-A2AC-C4CCDAA694DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324175ea93e1db227ed421477a622d2123f6cca8","datavalue":{"value":"pivot and complement heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113801$E1F115C0-D849-4873-8490-91EDC590B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f94589b2f9ccfc1f1211e94ccf7e766f7a016d3","datavalue":{"value":"large scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113801$1A26DB8C-8467-4EAD-B927-6D1132222489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36558e500200b72d60cf161091dd6db71d505ebb","datavalue":{"value":"project sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113801$F041B3F4-1C1D-4E7E-8069-2262CB840A3F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$9BE95E35-3248-4784-BF98-9BD01E50988E","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":"Q1113801$71E6FF60-8C5D-4B45-A889-499D7305C3FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113801$6631F77D-BDC6-4785-9381-B976EC664047","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d63a9520c88939a9bea3f741d075698218ad350c","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90028-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113801$487F6774-CC7E-419E-BA8A-EA9FD89D1A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"083cc22bc983a8c66ab61204abd868e10905bbb2","datavalue":{"value":"W2088896926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113801$3417DC80-14A9-44CE-AC1E-761A7E51C45E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787dc81c822b6b4147c3c4905fd27e43cc729be3","datavalue":{"value":{"entity-type":"item","numeric-id":4888240,"id":"Q4888240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71ce6f191aefa86286585ec56fd4ec18eacda40","datavalue":{"value":{"amount":"+0.844491183757782","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":"Q1113801$4C130D42-19D0-49A9-B056-65C71789CB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6ce06867a080bcb71141d17d749e04443173c2","datavalue":{"value":{"entity-type":"item","numeric-id":4291502,"id":"Q4291502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b79128396d57a8afbeab464511581c568f83401","datavalue":{"value":{"amount":"+0.8044421672821045","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":"Q1113801$B3026B7E-9DC8-40E4-B73B-291568E3FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eba55b8432b93aa18a6aaf3d4dff27b2c9d6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2386208,"id":"Q2386208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caff76d6f1ee88a57732acf1c1a3ac0f0ea06937","datavalue":{"value":{"amount":"+0.7956821322441101","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":"Q1113801$BF50E707-A7EF-41C0-921C-A216662EE251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87f3499629da9ff5ccbe531d07d6e3530a79e50","datavalue":{"value":{"entity-type":"item","numeric-id":1089261,"id":"Q1089261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea528265ec172bbd7357c4634e37a731a317ca4f","datavalue":{"value":{"amount":"+0.7688565850257874","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":"Q1113801$B8DF6829-EBF6-418F-97A4-8CA04845AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23912ee438d9fec7c781819bfd7a2e43a66503fd","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604d131ff2ef540b8be2711919047ccf810fad90","datavalue":{"value":{"amount":"+0.7471802234649658","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":"Q1113801$CF32B0B9-5928-4A70-A2E7-324E081A121A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the pivot and complement heuristic for 0-1 programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_pivot_and_complement_heuristic_for_0-1_programming_problems"}}}}}