Journal•ISSN: 0166-218X
Discrete Applied Mathematics
Elsevier BV
About: Discrete Applied Mathematics is an academic journal published by Elsevier BV. The journal publishes majorly in the area(s): Vertex (graph theory) & Chordal graph. It has an ISSN identifier of 0166-218X. Over the lifetime, 9183 publications have been published receiving 178658 citations. The journal is also known as: Discrete applied mathematics combinatorial operations research and computer science & Discrete applied mathematics and combinatorial operations research.
Topics: Vertex (graph theory), Chordal graph, Vertex (geometry), Indifference graph, Bipartite graph
Papers published on a yearly basis
Papers
More filters
••
TL;DR: In this article, an extension of deterministic sequencing and scheduling problems, in which the jobs require the use of additional scarce resources during their execution, is considered, and a classification scheme for resource constraints is proposed and the computational complexity of the extended problem class is investigated.
1,297 citations
••
TL;DR: This paper reviews the exact algorithms based on the branch and bound approach proposed in the last years for the solution of the basic version of the vehicle routing problem (VRP), where only the vehicle capacity constraints are considered, and concludes by examining possible future directions of research in this field.
1,019 citations
••
TL;DR: This survey examines the state of the art of a variety of problems related to pseudo-Boolean optimization, i.e. to the optimization of set functions represented by closed algebraic expressions.
903 citations
••
TL;DR: It is shown that this family of graphs can be uniquely represented by a tree where the leaves of the tree correspond to the vertices of the graph.
872 citations