{"entities":{"Q840578":{"pageid":842426,"ns":120,"title":"Item:Q840578","lastrevid":50763863,"modified":"2026-01-15T02:19:58Z","type":"item","id":"Q840578","labels":{"en":{"language":"en","value":"A note on xQx as a modelling and solution framework for the linear ordering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603392"}},"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":"Q840578$BD52D907-7493-43BC-A8ED-F5298F8435EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb6e923558f7e5f3f860b41ce85ec3c48f74029c","datavalue":{"value":{"text":"A note on xQx as a modelling and solution framework for the linear ordering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840578$80312CA1-326B-41CD-A73D-F4BDFB67E87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd03a177466a14911e944ccb8c59e46455c75b96","datavalue":{"value":"1169.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840578$E88081C4-9AD1-4138-A74C-1BE99B72712F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c07017808f66223e5560d6f42ebd7f33c84e74e1","datavalue":{"value":"10.1504/IJOR.2009.025005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840578$124E1F9F-881D-4DC5-A871-FC71C79D8BEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbaaecaef2dfa668ea21477d02b4828ae0a87bbe","datavalue":{"value":{"entity-type":"item","numeric-id":405666,"id":"Q405666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$2E6A93A4-C20D-42D4-940B-20429F190717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a31c3bf449a0a732cf6af429b43d73c808e64e","datavalue":{"value":{"entity-type":"item","numeric-id":206977,"id":"Q206977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$A82DEA7E-823A-48EA-8F0A-427DE7D60A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$C1078CA0-AA84-4011-9FC1-0811ABCB75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27250f49d9c3d87280064d228a43b748b71314df","datavalue":{"value":{"entity-type":"item","numeric-id":206978,"id":"Q206978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$FE24BA6E-15A6-4F64-B31B-D0573F0889C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$287EA272-4FEB-485A-8D94-E3F56313E11D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60de08cdec9dc56d163af99afabe1a4d652ad0ba","datavalue":{"value":{"time":"+2009-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840578$EA2D6B3F-D310-4351-A796-F2BAE1532B1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60a9cc5f5776f595cf47543fca5d38656462cd73","datavalue":{"value":"Summary: This paper expands the list of \\(0-1\\) problems that can be effectively modelled and solved as unconstrained quadratic binary programs (UQPs). UQP has been presented as a general-purpose modelling approach with application to a broad range of problem classes (Kochenberger et al., 2004). In this paper, we demonstrate that the linear ordering problem (LOP) can be easily recast so that it can be treated as a UQP problem, and that large instances of the LOP can be effectively handled within this framework. Computational results are given demonstrating the viability and attractiveness of this approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$F76DF8C0-7DF3-4FC1-B063-A7C969E03262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840578$D6F921E3-0523-44F6-916B-22ECA4AE15E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68214e49d727523c0656b11876a2a3f3ffc3bec5","datavalue":{"value":"5603392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840578$13B2FC81-6DD1-40CB-ADBB-AD12D16F36C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$4FD230A1-7690-468F-8C3F-84C045FB242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$3A7A1A7E-E18B-4D7A-930D-04688ABC9704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$E6CE0E26-3BD9-4AEA-A1EE-34A3B48EDC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9274058eedaf2c5112843f8e677cf2092b95f38e","datavalue":{"value":"unconstrained quadratic binary programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$728F1B6A-8F5C-42E0-A102-E741E28442C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9778e1c50ad040fdbd47bced21cb9b0823eb5ce","datavalue":{"value":"modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q840578$EA196B44-D3B7-406B-BED7-CFE978F8028D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fe308f2925570912ed3fa136bb9896df8d1e5a7c","datavalue":{"value":{"entity-type":"item","numeric-id":14234,"id":"Q14234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840578$5C3C2799-70A3-4DFD-ADCE-D8BB0268D66D","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":"Q840578$E0537B8A-C311-4B35-AC1A-28297273C76F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e51c2ccbe9e290038c52d53e84ba71735132fb41","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.025005","type":"string"},"datatype":"url"},"type":"statement","id":"Q840578$38BE1E3F-1E42-4087-9A3D-0256FA3F77CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ff908eea1b19ab3d7dcd1a2f5dff0cfd8ad52be","datavalue":{"value":"W2103358732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840578$8CB73D3E-0968-4894-9D5C-0C345D388E51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c4c71a8d03878ab6b591cd4c34dfe485661f90","datavalue":{"value":{"entity-type":"item","numeric-id":1025991,"id":"Q1025991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2fabbdad3157d49813e865c54491cd9b139275","datavalue":{"value":{"amount":"+0.7881801724433899","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":"Q840578$EFA3348D-7ADF-44F5-A20D-C3556AB9C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd7e4d14dc2dfe4479e55ab9e01bd66d40c3851","datavalue":{"value":{"entity-type":"item","numeric-id":5393829,"id":"Q5393829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1485846bd6838acd5804cce1e1a62d86c660c8d2","datavalue":{"value":{"amount":"+0.7820512056350708","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":"Q840578$F64CC136-D23D-45F0-B9AF-7237D73E7276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3880ac4d3bcf9cd2cc861e574b4da1c8432192","datavalue":{"value":{"entity-type":"item","numeric-id":877032,"id":"Q877032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcadf7393fcff436f85dddf69113a6ef2f8be78","datavalue":{"value":{"amount":"+0.7791255712509155","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":"Q840578$601BA91C-6D25-4336-81C3-C0619DDF6A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a70456c38e640a4ea524b2ee1933732e1355923","datavalue":{"value":{"entity-type":"item","numeric-id":2488221,"id":"Q2488221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76090955125cefbc1bbf6df6e438d404b3d2604","datavalue":{"value":{"amount":"+0.7580070495605469","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":"Q840578$EB9C6BB2-5EE6-434A-8265-3A1108891447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee95fbcf64acdcd249f4ca219a671cd88d999ae","datavalue":{"value":{"entity-type":"item","numeric-id":405668,"id":"Q405668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403ef4ab62c381e8ffc2d57c58dbf1881073311e","datavalue":{"value":{"amount":"+0.7487064599990845","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":"Q840578$3C74B57E-95F7-4299-90D9-1764B2BBC11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840578"}}}}}