{"entities":{"Q1194735":{"pageid":1205484,"ns":120,"title":"Item:Q1194735","lastrevid":66833106,"modified":"2026-04-12T13:09:50Z","type":"item","id":"Q1194735","labels":{"en":{"language":"en","value":"Reformulating nonlinear combinatorial optimization problems for higher computational efficiency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68475"}},"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":"Q1194735$F0C1A4C0-FA7A-4FD7-8C34-E7933D4477CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b073ff595e9c6a1c6b7708cfeb957b4f321a9f2d","datavalue":{"value":{"text":"Reformulating nonlinear combinatorial optimization problems for higher computational efficiency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194735$D17DACA5-A572-4D68-BDB4-74C242CEABD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d18cc0ce94b6dfa18a600dc444178bff7793080","datavalue":{"value":"0766.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$075A1633-9CAE-4868-B925-12D6C260FAD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6558a9901fcd4d89770c8d919a2f51ebbe41d175","datavalue":{"value":"10.1016/0377-2217(92)90210-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$ED2FF4E2-95AD-44EB-B504-C641F4CE46B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a50ab5958f1cc5baccf369d922a67c46879552","datavalue":{"value":{"entity-type":"item","numeric-id":177084,"id":"Q177084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$C5EE04D3-8A16-435B-9782-8719A04E24A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d160aa8db72a5227bd65354ef104c4023b6581","datavalue":{"value":{"entity-type":"item","numeric-id":177085,"id":"Q177085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$ED4546AC-8320-4B08-AC4E-23A7D448E1AE","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":"Q1194735$F738ACDF-E061-456E-BB4B-7BE510875C4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85e0cfb2fa8ed2ccba7fc0d93911291640b75e4e","datavalue":{"value":{"time":"+1992-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194735$A1DD458B-89C6-4A15-BA68-5A1409D76534","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9cd679f93566fe80f0678d8b8bccc162e6875c4","datavalue":{"value":"A technique for the equivalent formulation of 0-1 nonlinear optimization problems is proposed. Quadratic and cubic cross-product expressions on 0- 1 variables are linearized with only \\(n\\) extra linear constraints. Numerical examples and comparative computational results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194735$6AFBA8A5-2426-4C1F-999F-580E5103947A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$724853B8-193E-43AD-AD8B-9B100783E096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$354DB640-A43A-4122-B6AD-DF8A5D59C296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$9262A513-11E5-4051-8D3C-8A09327B4847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$428AF23A-FD69-4C84-A9BA-C8401EFC61A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"842faf8e05bd1164358d41d43f16064185f8891d","datavalue":{"value":"68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$71D69E95-5E02-48EF-B2A5-C750F683D1E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106d78c8a1c3bf9c197ff23b6f074495747fbee3","datavalue":{"value":"equivalent formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194735$2CEC98B6-EF10-4246-BAEA-632B6FE1EE58","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":"Q1194735$9EDC436E-17D6-4738-9CED-BE978FF03E2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$FC5DB751-455B-44E2-BACB-A179C19AEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c48e26c5ba01816e11a828375dbcaf6e78296c","datavalue":{"value":{"entity-type":"item","numeric-id":3962772,"id":"Q3962772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$9A030AD7-5BFC-421F-A1C7-D94A48DD6038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39feb26276feb42296ac4c15afd0f01f3f9f9a23","datavalue":{"value":{"entity-type":"item","numeric-id":1086142,"id":"Q1086142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$52860279-DFC6-461F-B734-CD6DBA74176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e91cd23064e4046fddef585428dad681c3f1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3042824,"id":"Q3042824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$C01853DD-BD8C-4723-8C91-704A1A7C9FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b197aa69a6de8e380409a00c02f183f164b6834","datavalue":{"value":{"entity-type":"item","numeric-id":3916373,"id":"Q3916373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$928B1B63-469E-403A-A8BA-BCB0B8427A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bd5fafd8f018f079118c08777bb8941abbac8c","datavalue":{"value":{"entity-type":"item","numeric-id":3026696,"id":"Q3026696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$A3DAE0B4-F4FF-47EE-9AC6-B37F53706E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$C02C5320-BA65-4474-83B7-EE6E985F57C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40709cf65d27feb415151e733d70bcb0fb2c8775","datavalue":{"value":{"entity-type":"item","numeric-id":5677289,"id":"Q5677289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$6100150F-0D02-4202-9D9C-A9D85809139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$391C68B8-85DA-4A98-A2FE-60308A5F0167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701809de4fb0ebf7110ec41c0078f0ae848b159b","datavalue":{"value":{"entity-type":"item","numeric-id":3666595,"id":"Q3666595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$446C62FA-3790-47E9-BE5F-9701AE4B7F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$C075A874-6EF2-4CB2-AB56-32A6ECB7034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144410ae985415b3cf9cab53688715155650beae","datavalue":{"value":{"entity-type":"item","numeric-id":3470249,"id":"Q3470249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$7C9224DF-1CC8-4BFA-83C4-3EF4BF569C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d261e8d5ff9972528e5bd019649afdf9e9cdce","datavalue":{"value":{"entity-type":"item","numeric-id":5588323,"id":"Q5588323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$5B337AEF-962D-401B-B9C8-783014AEE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8977670f7d38e9326ce89aec91f22accfdc3d472","datavalue":{"value":{"entity-type":"item","numeric-id":3887228,"id":"Q3887228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$06BC6FD4-4AC7-4069-A389-87E901EFB226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf686cdcf6dd0c8701b749331cbb15c5a972086b","datavalue":{"value":{"entity-type":"item","numeric-id":1086174,"id":"Q1086174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$FF611B1D-606C-4857-BD5D-41466922D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dba65f6864a064525a7b91461ba0cc8e468cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5656593,"id":"Q5656593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194735$C1449FF2-A690-435D-BD24-C98BE794F312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc549c5b8f0936d84b36ae05adab29093d76fa17","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90210-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194735$7BAD71E0-1AE9-4263-B7FD-E16E6A3D4298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e01ee850fca3bbeed5ca6c6610026f4e3846ebb","datavalue":{"value":"W2036287410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194735$D66A074D-CA8A-4993-B00B-375A17B118D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a6082991da89e0a09ad816b198538c8799e91a","datavalue":{"value":{"entity-type":"item","numeric-id":3470249,"id":"Q3470249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28571a847197f11ca27a0f294e288823a412ca4e","datavalue":{"value":{"amount":"+0.8381908535957336","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":"Q1194735$D9EB9725-0956-4E0A-886E-BB3A499BD7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef2c38ea31088c567a6880e6e6c6e1bb9548e49","datavalue":{"value":{"entity-type":"item","numeric-id":2457269,"id":"Q2457269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f05bcb3793beee946b686bb79e54e28672507a","datavalue":{"value":{"amount":"+0.7798006534576416","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":"Q1194735$11F976A3-81F8-4BF1-AD50-7763C8C661AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f738903583a6b917bddb0225a38db1ea24df4d0f","datavalue":{"value":{"entity-type":"item","numeric-id":2810099,"id":"Q2810099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c11ff6139ac799b0ea27415f49d14541c06a91f","datavalue":{"value":{"amount":"+0.7781504988670349","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":"Q1194735$1F41E5E2-2740-4A4D-8D57-E476FE67AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251f20c1b00d8ff07afc734074a8085f7d93eef7","datavalue":{"value":{"entity-type":"item","numeric-id":1694780,"id":"Q1694780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44046ea85b71708cf50cece174c3a23773727a11","datavalue":{"value":{"amount":"+0.771938145160675","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":"Q1194735$00B8222C-26FC-4A88-AD38-97E838BC54EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d2eeba2db4b36a5903df9c2426f71a9ff1ff64","datavalue":{"value":{"entity-type":"item","numeric-id":1803672,"id":"Q1803672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dd16cf219684363f2d0df48678d8e6180d5946","datavalue":{"value":{"amount":"+0.7679584622383118","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":"Q1194735$1F6D5B54-1355-496E-9E0A-C4B6DB1599FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reformulating nonlinear combinatorial optimization problems for higher computational efficiency","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reformulating_nonlinear_combinatorial_optimization_problems_for_higher_computational_efficiency"}}}}}