Explore chapters and articles related to this topic
Spanning Trees
Published in Jonathan L. Gross, Jay Yellen, Mark Anderson, Graph Theory and Its Applications, 2018
Jonathan L. Gross, Jay Yellen, Mark Anderson
To avoid getting bogged down in implementation details when we illustrate the different instances of Tree-Growing in this and the next two sections, we will often rely on the somewhat artificial lexicographic (alphabetical) order of the edge names and/or vertex names to resolve ties in choosing the next frontier edge. In practice, it is highly unlikely that lexicographic order would be used.
A reliable decision support system for fresh food supply chain management
Published in International Journal of Production Research, 2018
Gabriella Dellino, Teresa Laudadio, Renato Mari, Nicola Mastronardi, Carlo Meloni
The following step of the order planning module is the selection of a single order plan among all the non-dominated solutions computed by the meta-heuristic approach. To this aim, the order plan selection module is called by the DSS. This module takes two inputs: the Pareto front of optimal solutions and an indication of the criteria defined by the user. Alternative criteria may be specified in order to take management’s preferences into account. Among the most widely used selection rules, we cite the following two: (i) an aggregated objective function such as a weighted sum of the four KPIs, such that the non-dominated order plan minimising the aggregated objective function is selected; (ii) ranking the KPIs by relevance in lexicographic order, thus selecting the best ranked non-dominated order plan.
Automatic selection of the Groebner Basis’ monomial order employed for the synthesis of the inverse kinematic model of non-redundant open-chain robotic systems
Published in Mechanics Based Design of Structures and Machines, 2023
José Guzmán-Giménez, Ángel Valera Fernández, Vicente Mata Amela, Miguel Ángel Díaz-Rodríguez
The lexicographic order (lex) arranges the monomials following a strict ordering in which a variable always precedes those of lesser value in the order, in an analogous way to the ordering of words in a dictionary. This type of monomial ordering is defined in Definition 2.2 (Cox, Little, and O’Shea 2015).