Nikolai Krivulin &ndash; Research Output

2018

Algebraic solution of weighted minimax single-facility constrained location problems

Кривулин, Н. К., Oct 2018, Relational and Algebraic Methods in Computer Science: 17th International Conference, RAMiCS 2018, Groningen, The Netherlands, October 29 – November 1, 2018, Proceedings. Desharnais, J., Guttmann, W. & Joosten, S. (eds.). Cham: Springer, p. 317-332 (Lecture Notes in Computer Science; vol. 11194).

Research output

Location Problem

Minimax

Chebyshev

Idempotent

Optimization Problem

Methods of tropical optimization in rating alternatives based on pairwise comparisons

Кривулин, Н. К., 2018, Operations Research Proceedings 2016: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30 - September 2, 2016. Fink, A., Fügenschuh, A. & Geiger, M. J. (eds.). Cham: Springer, p. 85-91 7 p. (Operations Research Proceedings).

Research output › › peer-review

Pairwise Comparisons

Chebyshev Approximation

Entire Solution

Optimization

Alternatives

2017

2 Citations (Scopus)

Complete solution of an optimization problem in tropical semifield

Krivulin, N., 2017, Relational and Algebraic Methods in Computer Science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017, Proceedings. Höfner, P., Pous, D. & Struth, G. (eds.). Cham: Springer, p. 226-241 (Lecture Notes in Computer Science; vol. 10226).

Research output

Semifield

Optimization Problem

Solution Set

Subset

Semiring

2 Citations (Scopus)

Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process

Кривулин, Н. К. & Sergeev, S., 2017, 2017 European Modelling Symposium (EMS): Proc. UKSim-AMSS 11th European Modelling Symposium on Computer Modelling and Simulation, 20–22 November 2017, Manchester, UK. Institute of Electrical and Electronics Engineers Inc., p. 38-43 6 p. (European Modelling Symposium (EMS)).

Research output

Analytical Hierarchy Process

Multicriteria Decision-making

Optimization Techniques

Chebyshev Approximation

Pairwise Comparisons

2016

Using tropical optimization techniques to evaluate alternatives via pairwise comparisons

Кривулин, Н. К., 2016, 2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing. Gebremedhin, A. H., Boman, E. G. & Ucar, B. (eds.). Society for Industrial and Applied Mathematics, p. 62-72 11 p. (Proceedings).

Research output

Open Access

Pairwise Comparisons

Optimization Techniques

Evaluate

Alternatives

Optimization Problem

2015

6 Citations (Scopus)

Rating alternatives from pairwise comparisons by solving tropical optimization problems

Кривулин, Н. К., 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). Tang, Z., Du, J., Yin, S., He, L. & Li, R. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 162-167

Research output

Pairwise Comparisons

Optimization Problem

Alternatives

Constrained Approximation

Approximation Problem

4 Citations (Scopus)

Solving a tropical optimization problem via matrix sparsification

Кривулин, Н. К., 2015, Relational and Algebraic Methods in Computer Science: RAMICS 2015. Kahl, W., Winter, M. & Oliveira, J. N. (eds.). Cham: Springer, p. 326-343 (Lecture Notes in Computer Science; vol. 9348).

Research output

Optimization Problem

Subset

Semifield

Partial

Simultaneous equations

2014

A constrained tropical optimization problem: complete solution and application example

Кривулин, Н. К., 2014, Tropical and Idempotent Mathematics and Applications: International Workshop on Tropical and Idempotent Mathematics, August 26–31, 2012, Independent University, Moscow, Russia. Litvinov, G. L. & Sergeev, S. N. (eds.). Providence, Rhode Island: American Mathematical Society, p. 163-177 (Contemporary Mathematics; vol. 616).

Research output

Optimization Problem

Linear Inequalities

Project Scheduling

Optimal Scheduling

Precedence Constraints

10 Citations (Scopus)

Complete solution of a constrained tropical optimization problem with application to location analysis

Кривулин, Н. К., 2014, Relational and Algebraic Methods in Computer Science: RAMICS 2014. Höfner, P., Jipsen, P., Kahl, W. & Müller, M. E. (eds.). Cham: Springer, p. 362-378 (Lecture Notes in Computer Science; vol. 8428).

Research output

Optimization Problem

Semifield

Facility Location Problem

Transposition

Inequality Constraints

Tropical optimization problems

Кривулин, Н. К., 2014, Advances in Economics and Optimization: Collected Scientific Studies Dedicated to the Memory of L. V. Kantorovich. Petrosyan, L. A., Romanovsky, J. V. & Yeung, D. W-K. (eds.). New York: Nova Science Publishers, Inc., p. 195-214 (Economic Issues, Problems and Perspectives).

Research output

Optimization Problem

Semimodule

Semifield

Transposition

Nonlinear Function

2013

Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints

Krivulin, N. & Karel, Z., 2013, Mathematical Methods and Optimization Techniques in Engineering: Proc. 1st Intern. Conf. on Optimization Techniques in Engineering (OTENG '13), Antalya, Turkey, October 8-10, 2013. WSEAS - World Scientific and Engineering Academy and Society, p. 242 стр., 86-91

Research output

Nonlinear Function

Objective function

Optimization Problem

Constrained Approximation

Semimodule

Explicit solution of a tropical optimization problem with application to project scheduling

Krivulin, N., 2013, Mathematical Methods and Optimization Techniques in Engineering: Proc. 1st Intern. Conf. on Optimization Techniques in Engineering (OTENG '13), Antalya, Turkey, October 8-10, 2013. WSEAS - World Scientific and Engineering Academy and Society, p. 242 стр., 39-45

Research output

Project Scheduling

Explicit Solution

Optimization Problem

Semimodule

Semifield

2012

A complete closed-form solution to a tropical extremal problem

Krivulin, N., 2012, Advances in Computer Science: Proc. 6th Europ. Computing Conf. (ECC'12), Prague, Czech Republic, September 24-26, 2012. Vol. 5 of Recent Advances in Computer Engineering Series.. WSEAS - World Scientific and Engineering Academy and Society, p. 528 стр., 146-151

Research output

Extremal Problems

Closed-form Solution

Idempotent

Semimodule

Semifield

Algebraic solutions to scheduling problems in project management

Krivulin, N., 2012, Recent Researches in Communications, Electronics, Signal Processing and Automatic Control. WSEAS - World Scientific and Engineering Academy and Society, p. 232 стр., 161-166

Research output

Project management

Project scheduling

Eigenvalues

Schedule

Software

A solution of a tropical linear vector equation

Krivulin, N., 2012, Advances in Computer Science: Proc. 6th Europ. Computing Conf. (ECC'12), Prague, Czech Republic, September 24-26, 2012. Vol. 5 of Recent Advances in Computer Engineering Series.. WSEAS - World Scientific and Engineering Academy and Society, p. 528 стр., 244-249

Research output

Idempotent

General Solution

Vector space

Existence and Uniqueness

Optimization Problem

A tropical extremal problem with nonlinear objective function and linear inequality constraints

Krivulin, N., 2012, Advances in Computer Science: Proc. 6th Europ. Computing Conf. (ECC'12), Prague, Czech Republic, September 24-26, 2012. Vol. 5 of Recent Advances in Computer Engineering Series.. WSEAS - World Scientific and Engineering Academy and Society, p. 528 стр., 216-221

Research output

Extremal Problems

Linear Constraints

Inequality Constraints

Nonlinear Function

Linear Inequalities

Evaluation of the Lyapunov exponent for stochastic dynamical systems with event synchronization

Krivulin, N., 2012, Recent Researches in Circuits, Systems, Multimedia and Automatic Control. Vol. 1 of Recent Advances in Electrical Engineering Series.. WSEAS - World Scientific and Engineering Academy and Society, p. 226 стр., 152-157

Research output

Stochastic Dynamical Systems

Lyapunov Exponent

Continuous uniform distribution

Evaluation

Exponent

2011

4 Citations (Scopus)

Algebraic solutions to multidimensional minimax location problems with Chebyshev distance

Krivulin, N., 2011, Recent Researches in Applied and Computational Mathematics: Intern. Conf. on Applied and Computational Mathematics (ICACM’11), Lanzarote, Canary Islands, Spain, May 27-29, 2011. WSEAS - World Scientific and Engineering Academy and Society, p. 195 стр., 157-162

Research output

Irreducible Matrix

Minimax Problems

Facility Location Problem

Eigenvalues and Eigenvectors

Location Problem

5 Citations (Scopus)

Algebraic solution to a constrained rectilinear minimax location problem on the plane

Krivulin, N., 2011, 2011 International Conference on Multimedia Technology (ICMT 2011), Volume 7, July 26-28, 2011, Hangzhou, China, IEEE Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 6716 стр., 6216-6220

Research output

Minimax Problems

Location Problem

Irreducible Matrix

Point Location

Facility Location Problem

1 Citation (Scopus)

Evaluation of the mean cycle time in stochastic discrete event dynamic systems

Кривулин, Н. К., 2011, QTNA '11: Proceedings of the 6th International Conference on Queueing Theory and Network Applications. Kim, B., Lee, H. W., Hwang, G. U. & Shin, Y. W. (eds.). Association for Computing Machinery, p. 93-100

Research output

Discrete Event Dynamic Systems

Dynamical systems

Exponential distribution

Evaluation

Zero

2007

Average network blocking probabilities for TDM WDM optical networks with OTSIs and without WC

Huei, Y. C., Keng, P. H. & Krivulin, N., 2007, 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007. MASCOTS'07. Institute of Electrical and Electronics Engineers Inc., p. 424-431 (Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems).

Research output

Time division multiplexing

Blocking probability

Fiber optic networks

Wavelength division multiplexing

Analytical models

2001

On evaluation of the mean service cycle time in tandem queueing systems

Krivulin, N. K. & Nevzorov, V. B., 2001, Applied Statistical Science V. Ahsanullah, M., Kennyon, J. & Sarkar, S. K. (eds.). Nova Science Publishers, Inc., p. 145-155

Research output

Queueing System

Finite Buffer

Evaluation

Mean Value

Random variable

2000

Algebraic modelling and performance evaluation of acyclic fork-join queueing networks

Krivulin, N. K., 2000, Advances in Stochastic Simulation Methods. Balakrishnan, N., Melas, V. & Ermakov, S. (eds.). Birkhäuser Verlag AG, p. 63-81 (Statistics for Industry and Technology).

Research output

Queueing networks

Algebra