{"entities":{"Q4377040":{"pageid":6406639,"ns":120,"title":"Item:Q4377040","lastrevid":108321494,"modified":"2026-11-05T22:07:02Z","type":"item","id":"Q4377040","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1114457"}},"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":"Q4377040$B9716ECB-2F86-43F1-B91D-FF44E3673F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5870402af2b4b06230b3c9fd3f94a153c6df893","datavalue":{"value":"0891.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377040$93AAC27F-C242-4620-9280-A61D66AA2D21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374d13e33c8542a34b687ac2cf1b476a94a6954","datavalue":{"value":{"entity-type":"item","numeric-id":601971,"id":"Q601971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377040$8ACCD065-34B7-4EE2-AA53-42E70E71E7FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a46d7ed2be515f1109275f35494322d35fd95b","datavalue":{"value":{"time":"+1998-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377040$95888500-7AA0-454A-B6B2-41DC4D526D68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377040$63497F9A-0FB6-45A0-91B7-90002E3EFBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c38e2ea8193a72bba7e68decb6a5371e369542","datavalue":{"value":"1114457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377040$F871C72F-689A-4D95-B68E-36EBDE2D7A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f595b1db9d940103c6292431b6790eb43c271eb","datavalue":{"value":"AMPL modeling language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377040$261C51FE-3B9A-44EA-9EE9-D780B19180E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442789f1d80d90d7c209317c22d1b23c668049b2","datavalue":{"value":"ILOG SOLVER","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377040$A63B2189-0AF9-4878-AB0C-BED3374296AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377040$12CF2322-2577-4899-8167-F14440E43675","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377040$72F35A59-5C91-43E6-A993-A4075B9A9601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6378a2eafe9939c1960133931347b61f276761de","datavalue":{"value":{"entity-type":"item","numeric-id":17063,"id":"Q17063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377040$12FF9905-F667-4C0B-88B0-EA601C52F9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c72232bf803200903292e8d91395c8441ec640c","datavalue":{"value":{"entity-type":"item","numeric-id":17125,"id":"Q17125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377040$16188DFF-5B88-429F-AD81-F4DF6077A749","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":"Q4377040$998F61B7-4B93-4669-AE26-673512943B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feea7d3682538f0377865bfadf4bcc68e6c12550","datavalue":{"value":{"entity-type":"item","numeric-id":2884540,"id":"Q2884540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd5ffc03c6e2bbef067d6b9674e6cf08f61c24a","datavalue":{"value":{"amount":"+0.9412896633148192","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":"Q4377040$A1BC5873-8C5C-4E0D-A658-50691B8E4E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0522c5d9ef2b38533267f60fa8473a5ecbb112a","datavalue":{"value":{"entity-type":"item","numeric-id":3462307,"id":"Q3462307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b762ae3e10cedfc033467c01ad8c84445ebf98a2","datavalue":{"value":{"amount":"+0.8453940153121948","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":"Q4377040$41660586-7534-49F0-9C76-E80A45790B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e945ff3d00b7cc3388da5cc46b18738cebc44b2a","datavalue":{"value":{"entity-type":"item","numeric-id":65612,"id":"Q65612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c369fd31e52b420c73d07333ef854e195642a174","datavalue":{"value":{"amount":"+0.8429440259933472","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":"Q4377040$4D4F109D-3B1D-4EE0-AFAE-7A4729510EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ad80a8defbe8f89df4f2911a7eb6ba4b867abe","datavalue":{"value":{"entity-type":"item","numeric-id":1918922,"id":"Q1918922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff37922d6c95e35dd7a86899a28c6ae97e5378b8","datavalue":{"value":{"amount":"+0.8296943306922913","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":"Q4377040$349A00AF-9C5B-43B6-B68A-27A5793BC4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e162e8f0dcf3bb14c1d148251564c10c1dd4f9","datavalue":{"value":{"entity-type":"item","numeric-id":4702319,"id":"Q4702319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a0ac22b3d0c2d8b2ff28a5b15ee0f66f2d7741","datavalue":{"value":{"amount":"+0.8100902438163757","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":"Q4377040$CF20DF05-9112-4771-A81B-BC80C483F803","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6110553f1596f974d05b43f91dcb46d8ed93e90f","datavalue":{"value":"The first part of this paper explores combinatorial extensions to the AMPL modeling language, with the goal of showing that such a language can provide the expressiveness desired by builders of combinatorial optimization models. AMPL's broad range of forms for set and arithmetic expressions are particularly well suited to a variety of extensions. In many cases, it suffices to define new operators by analogy with the syntactic forms of current ones, or to extend the range of contexts in which variables are permitted. Further advantage is gained by extending the concept of a variable to permit values that are arbitrary objects or sets of objects. The second part of this paper considers how ILOG SOLVER could provide the general-purpose solver required by the first part's language extensions. The major focus of SOLVER has been to serve as a C++ class library for embedding constraint logic programming techniques in users' applications. As its range of applications has expanded, it has accumulated a variety of constraint and expression forms, which have turned out to correspond nicely to the features that would be needed to provide a general-purpose algorithmic framework for the AMPL combinatorial extensions. Thus SOLVER provides an empirical confirmation of the proposed extensions' practical value, while also demonstrating that a general-purpose optimizer for combinatorial optimization is a reasonable possibility. An implementatio of a link from integer programs in AMPL to the optimization procedures in SOLVER is described in section 4, and specific SOLVER C++ classes that would correspond to the proposed AMPL combinatorial extensions are identified in section 5. Thus this paper lays the groundwork for the actual implementation of combinatorial features in an algebraic modeling language. Section 6 concludes by discussing some of the challenges that are likely to be faced in any initial implementation and the refinements that are likely to follow. For the entire collection see [Zbl 0881.00042].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377040$66C5DCE0-D35F-4D62-8C11-16C35899C2EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377040"}}}}}