Showing 1 - 6 of 6
This paper deals with the problems of checking strong solvability and feasibility of linear interval equations, checking weak solvability of linear interval equations and inequalities, and finding control solutions of linear interval equations. These problems are known to be NP-hard. We use some...
Persistent link: https://www.econbiz.de/10004973488
A connected dominating set (CDS) is commonly used to model a virtual backbone of a wireless network. To bound the distance that information must travel through the network, we explicitly restrict the diameter of a CDS to be no more than s leading to the concept of a dominating s-club. We prove...
Persistent link: https://www.econbiz.de/10010753505
Increasing interest in studying community structures, or clusters in complex networks arising in various applications has led to a large and diverse body of literature introducing numerous graph-theoretic models relaxing certain characteristics of the classical clique concept. This paper...
Persistent link: https://www.econbiz.de/10010603399
Most optimization problems focus on efficiency-based objectives. Given the increasing awareness of system inequity resulting from solely pursuing efficiency, we conceptualize a number of new element-based equity-oriented measures in the dispersion context. We propose the equitable dispersion...
Persistent link: https://www.econbiz.de/10005236830
We consider the simultaneous design and operation of remnant inventory supply chains. Remnant inventory is generated when demand for various lengths of a product may be satisfied by existing inventory, or by cutting a large piece into smaller pieces. We formulate our problem as a two-stage...
Persistent link: https://www.econbiz.de/10009146072
We consider a clique relaxation model based on the concept of relative vertex connectivity. It extends the classical definition of a k-vertex-connected subgraph by requiring that the minimum number of vertices whose removal results in a disconnected (or a trivial) graph is proportional to the...
Persistent link: https://www.econbiz.de/10011097848