We study an extension of the cardinality-constrained knapsack problem where each item has a concave piecewise-linear utility structure. Our main contributions are approximation algorithms for the problem and the investigation of an online version in the random order model. For the offline...

This study aims to minimize vessels’ waiting time and delay time cost, and constructs an MIP model for integrated QCAP. Considering the uncertainty in QCs efficiency, this study extends the deterministic model to a chance-constrained SP model and DRCC model. Besides, this study introduces CG...

We define the \emph{adjacent vertex distinguishing sum edge coloring problem}. This problem consists in finding an assignment of colors to the edges of a graph with the following constraints: every pair of adjacent edges must have a different color, and every pair of adjacent vertices must not...

We consider a competitive facility location model with uncertain customers’ parameters. The model is built on the base of a Stackelberg game framework where competing parties (the Leader and the Follower) sequentially decide on opening their facilities. In the model, the Leader does not have a...

We investigate the problem of $k$-submodular maximization under a knapsack constraint over the ground set of size $n$. This problem finds many applications in various fields such as multi-topic propagation, multi-sensor placement, cooperative games, etc. However, existing algorithms for the...

HighlightsWe consider the problems of optimal location of rescue service facilities (humanitarian or medical aid) and zoning the territory simultaneously with placing centers in case of emergencies or natural disasters.The proposed mathematical models are discrete-continuous problems of multiple...

The traffic assignment problem (TAP) with nonadditive path cost can only be solved by path-based algorithms owing to the characteristics of its cost structure. These algorithms generally decompose the TAP into subproblems with path flow as the variable by OD pairs and solve them sequentially. In...

The growing implementation of industrial 4.0 (I4.0) equips the supply chain (SC) as a smart and data-driven system to deliver products and services in a more accessible and affordable manner. This need for better decision making has stimulated the SC community to explore data-intensive...