scispace - formally typeset
Search or ask a question
JournalISSN: 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): Mathematics & Vertex (graph theory). 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.

More filters
Journal ArticleDOI
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

Journal ArticleDOI


1,165 citations

Journal ArticleDOI
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

Journal ArticleDOI
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

Journal ArticleDOI
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

No. of papers from the Journal in previous years