Дискретная математика и комбинаторика
46 статей · 1 журналов
Журналы подкатегории (1)
- TOP · Springer Nature (46)
-
A graph-based iterative strategy for solving the all-line transmission switching problem
Abstract The transmission switching problem aims to determine the optimal network topology that minimizes the operating costs of a power system. This problem is typically formulated as a mixed-integer optimization model, which involves...
- A practical prioritization scheme for goal-based asset–liability management
-
Optimizing ergonomics and productivity in automotive assembly lines: a bi-objective integer linear programming approach
Abstract The automotive industry’s operations face a critical dilemma: achieving high productivity while maintaining adequate ergonomic standards. High-volume production amplifies this condition, because the frequency of task execution...
- Robust generalized S-procedure revisited with applications to robust optimization problems
- Discrete-time stopping games under the risk probability criteria
-
A guided tour through the zoo of paired optimization problems
Abstract Many mathematical models are based on the coupling of two or more optimization problems. This paper surveys possibilities to couple two optimization problems and discusses how solutions of the different models are interrelated...
- A graphical extension of compromise programming
-
Surrogate duality for quasiconvex vector minimization
Abstract It is well-known that duality theory is a fundamental tool in various areas of mathematics. There are great advantages to including or using the dual problem and duality statements. Especially, solving the dual problem can be...
-
Normal cones to sublevel sets of suprema of convex and quasiconvex functions
Abstract We provide sharp and explicit characterizations of the normal cone to sublevel sets of suprema of arbitrary functions, expressed exclusively in terms of subdifferentials of the data functions. In the convex case, the resulting...
- Inventory carryover strategy considering quality deterioration and stochastic learning effect
- Performance analysis of a single server retrial queue with two heterogeneous service under re-service policy
-
New values for cooperative games: two approaches from the filtration theory
Abstract In this paper, we give a different vision of a cooperative game inspired by the filtration theory for simplicial complexes. Two important elements are introduced for a filtration associated with a game: bases and vercets. Each...
-
Addressing congestion in time-expanded networks: a lifeboat allocation model for maritime evacuations
Abstract This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where...
-
Lipschitz modulus of the argmin mapping in convex quadratic optimization
Abstract This paper was initially motivated by the computation of the Lipschitz modulus of the metric projection on polyhedral convex sets in the Euclidean space when both the reference point and the polyhedron where it is projected are...
-
Analyzing lexicographical linear inequality systems via convex hulls
Abstract Lexicographical extensions of well-known separation theorems for convex sets in $$\mathbb {R}^n$$ R n are provided in the literature. Particularly, recent theorems regarding open and closed separation of a convex set from any...
- A data-driven weak-managerial disposable data envelopment analysis approach: an application to power plants
-
Applying project scheduling approaches to optimize aircraft maintenance activities
Abstract We address the optimization problem of sequencing aeronautical maintenance activities, motivated by the decisions faced by a medium-sized Brazilian aeronautical maintenance center that is responsible for a fleet of dozens of...
-
Incompatibility graphs in data mining
Abstract In this paper, we present a new class of “Incompatibility Graphs”(IG) for Data Mining. They are used in Supervised Learning for Box Clustering problems, where an instance is given by a training set of observations, classified...
- A note on constraint qualification for saddle point conditions involving convex and linear affine functions
- Existence and continuity of solutions to vector equilibrium problems via non-linear scalarization
-
An analysis of the Barcelona Town Council 2023–2027 using the proportional partitional Shapley value
Abstract We discuss the strategic situation in the Barcelona Town Council after the elections held on May 28, 2023. This institution is described as a simple game, and the Shapley–Shubik index is applied to measure the initial power...
-
A brief tutorial on semi-infinite optimization: the model, applications and basic mathematical constructions
Abstract This article provides a brief review of the fundamentals of semi-infinite optimization and presents a selection of applications in various fields, as well as a short tutorial on the mathematical approach to optimality theory...
- Allocating fixed cost based on consensus data envelopment analysis approach
-
Irreducible minimum cost spanning tree problems with revenues
Abstract The current paper analyzes minimum cost spanning tree problems having irreducible costs while incorporating revenues. We prove that, in this context, the core of the associated cost-revenues game (the r -core) is non-empty. In...
-
Coupled queues whose interior stationary joint content distribution is a finite sum of bivariate geometric terms
Abstract Triggered by earlier work on random walks in the quarter-plane, we study the issue of two-queue systems whereby, at least for states ( m , n ) in some interior part of the state space, the stationary joint system-content...
- A decomposition from a many-to-one matching market with path-independent choice functions to a one-to-one matching market
- Additive pairwise comparisons matrices
-
Inventory models with nonlinear costs and random lead times: a general framework and some generalizations using reliability techniques
Abstract In this paper, we generalize some of the inventory models with nonlinear costs presented in Rosling (Oper Res 50:1007–1017, 2002). In particular, we consider random lead times and study models with continuous and discrete...
- Impact of domain reduction techniques in polynomial optimization: a computational study
- Optimal bailout strategy with cash injection bound under different networks