Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Special_ordered_set> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Special_ordered_set abstract "In discrete optimization, a special ordered set (SOS) is an ordered set of variables, used as an additional way to specify integrality conditions in an optimization model. Special order sets are basically a device or tool used in branch and bound methods for branching on sets of variables, rather than individual variables, as in ordinary mixed integer programming. Knowing that a variable is part of a set and that it is ordered gives the branch and bound algorithm a more intelligent way to face the optimization problem, helping to speed up the search procedure. The members of a special ordered set individually may be continuous or discrete variables in any combination. However, even when all the members are themselves continuous, a model containing one or more special ordered sets becomes a discrete optimization problem requiring a mixed integer optimizer for its solution.The ‘only’ benefit of using Special Ordered Sets compared with using only constraints, is that the search procedure will generally be noticeably faster.As per J.A. Tomlin, Special Order Sets provide a powerful means of modeling nonconvex functions and discrete requirements, though there has been a tendency to think of them only in terms of multiple-choice zero-one programming.".
- Special_ordered_set wikiPageExternalLink download?doi=10.1.1.69.9634&rep=rep1&type=pdf.
- Special_ordered_set wikiPageExternalLink sosgsop.pdf.
- Special_ordered_set wikiPageExternalLink User_man702.html.
- Special_ordered_set wikiPageID "8514646".
- Special_ordered_set wikiPageLength "5794".
- Special_ordered_set wikiPageOutDegree "7".
- Special_ordered_set wikiPageRevisionID "661234662".
- Special_ordered_set wikiPageWikiLink Branch_and_bound.
- Special_ordered_set wikiPageWikiLink Category:Mathematical_optimization.
- Special_ordered_set wikiPageWikiLink Category:Optimization_algorithms_and_methods.
- Special_ordered_set wikiPageWikiLink Discrete_optimization.
- Special_ordered_set wikiPageWikiLink Integer_programming.
- Special_ordered_set wikiPageWikiLink Linear_programming.
- Special_ordered_set wikiPageWikiLink Set_(mathematics).
- Special_ordered_set wikiPageWikiLinkText "Special ordered set".
- Special_ordered_set hasPhotoCollection Special_ordered_set.
- Special_ordered_set wikiPageUsesTemplate Template:Optimization_algorithms.
- Special_ordered_set wikiPageUsesTemplate Template:Reflist.
- Special_ordered_set subject Category:Mathematical_optimization.
- Special_ordered_set subject Category:Optimization_algorithms_and_methods.
- Special_ordered_set hypernym Set.
- Special_ordered_set type Area.
- Special_ordered_set type Algorithm.
- Special_ordered_set type Area.
- Special_ordered_set comment "In discrete optimization, a special ordered set (SOS) is an ordered set of variables, used as an additional way to specify integrality conditions in an optimization model. Special order sets are basically a device or tool used in branch and bound methods for branching on sets of variables, rather than individual variables, as in ordinary mixed integer programming.".
- Special_ordered_set label "Special ordered set".
- Special_ordered_set sameAs m.02765bs.
- Special_ordered_set sameAs Q7574848.
- Special_ordered_set sameAs Q7574848.
- Special_ordered_set wasDerivedFrom Special_ordered_set?oldid=661234662.
- Special_ordered_set isPrimaryTopicOf Special_ordered_set.