Keyword: combinatorial optimization

Found 3184 papers in total
Duality in convex minimum cost flow problems on infinite networks and hypernetworks
Duality in convex minimum cost flow problems on infinite networks and hypernetworks
2017,
Minimum cost flow problems on infinite networks arise, for example, in...
Bounds on the fault-diameter of graphs
Bounds on the fault-diameter of graphs
2017,
Let G be a ( k + 1 ) ‐connected or ( k + 1 )...
Exact and Heuristic Algorithms for Risk-Aware Stochastic Physical Search
Exact and Heuristic Algorithms for Risk-Aware Stochastic Physical Search
2017,
We consider an intelligent agent seeking to obtain an item from one of several...
A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique
A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique
2017,
The quadratic assignment problem (QAP) is a combinatorial optimization problem that...
Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues
Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues
2017,
This paper presents a novel and computationally efficient methodology for...
Supply chain network capacity competition with outsourcing: a variational equilibrium framework
Supply chain network capacity competition with outsourcing: a variational equilibrium framework
2017,
This paper develops a supply chain network game theory framework with multiple...
Solving linear optimization over arithmetic constraint formula
Solving linear optimization over arithmetic constraint formula
2017,
Since Balas extended the classical linear programming problem to the disjunctive...
iGreen: green scheduling for peak demand minimization
iGreen: green scheduling for peak demand minimization
2017,
Home owners are typically charged differently when they consume power at different...
Incorporation of delivery times in stereotactic radiosurgery treatment optimization
Incorporation of delivery times in stereotactic radiosurgery treatment optimization
2017,
Although the use of mathematical optimization techniques can greatly improve the...
A Queueing Theoretic Approach to Set Staffing Levels in Time-Dependent Dual-Class Service Systems*
A Queueing Theoretic Approach to Set Staffing Levels in Time-Dependent Dual-Class Service Systems*
2017,
This article addresses the optimal staffing problem for a nonpreemptive priority queue...
Time-Staged Overtime Staffing for Services with Updated Forecasts and Availabilities
Time-Staged Overtime Staffing for Services with Updated Forecasts and Availabilities
2017,
This article develops a framework for staffing in a service environment when multiple...
Computational approach to fuzzified profit optimisation of inventory flow in supply chain with deteriorating items
Computational approach to fuzzified profit optimisation of inventory flow in supply chain with deteriorating items
2017,
In this paper, we make a fresh attempt to discuss fuzzified profit optimisation of...
Testing order review and release mechanisms to improve flow time: a multi-method approach
Testing order review and release mechanisms to improve flow time: a multi-method approach
2017,
For decades, various improvements in shop floor performance due to work load control...
Optimal trial duration times for multiple change points products lifetime distributions
Optimal trial duration times for multiple change points products lifetime distributions
2017,
An interesting problem in reliability is to determine the optimal burn‐in time....
Conditions for stability and roughness of the distributed plant control system with a controller close to the degenerate system
Conditions for stability and roughness of the distributed plant control system with a controller close to the degenerate system
2017,
Conditions for stability and roughness of a distributed plant control system with a...
Analysis of a multicriterial buffer capacity optimization problem for a production line
Analysis of a multicriterial buffer capacity optimization problem for a production line
2017,
We consider a multicriterial optimization problem for volumes of buffers in a...
Algorithms for constructing optimal n-networks in metric spaces
Algorithms for constructing optimal n-networks in metric spaces
2017,
We study optimal approximations of sets in various metric spaces with sets of balls of...
Improved upper bound for the degenerate and star chromatic numbers of graphs
Improved upper bound for the degenerate and star chromatic numbers of graphs
2017,
Let G = G ( V , E ) be a graph. A proper coloring of G is a function f : V → N...
Fractional matching preclusion of graphs
Fractional matching preclusion of graphs
2017,
Let F be an edge subset and F ′ a subset of edges and vertices of a graph G . If...
Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans
Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans
2017,
We study the multi‐agent scheduling on a single machine with a fixed number of...
On the online multi-agent O‐D k-Canadian Traveler Problem
On the online multi-agent O‐D k-Canadian Traveler Problem
2017,
In this article, we present new results on the online multi‐agent O–D k...
Two efficient values of cooperative games with graph structure based on τ-values
Two efficient values of cooperative games with graph structure based on τ-values
2017,
The paper is devoted to value concepts for cooperative games with a communication...
Online scheduling to minimize the total weighted completion time plus the rejection cost
Online scheduling to minimize the total weighted completion time plus the rejection cost
2017,
We consider the online scheduling on a single machine, in which jobs are released over...
On Motzkin‐Straus type results for non-uniform hypergraphs
On Motzkin‐Straus type results for non-uniform hypergraphs
2017,
Recently, some extensions of Motzkin–Straus theorems were proved for...
Papers per page: