Showing 1–8 of 8 results for author: Awasthi, A

Modeling the Complexity of City Logistics Systems for Sustainability

Authors: Taiwo Adetiloye, Anjali Awasthi

Abstract: The logistics of urban areas are becoming more sophisticated due to the fast city population growth. The stakeholders are faced with the challenges of the dynamic complexity of city logistics(CL) systems characterized by the uncertainty effect together with the freight vehicle emissions causing pollution. In this conceptual paper, we present a research methodology for the environmental sustainabil… ▽ More The logistics of urban areas are becoming more sophisticated due to the fast city population growth. The stakeholders are faced with the challenges of the dynamic complexity of city logistics(CL) systems characterized by the uncertainty effect together with the freight vehicle emissions causing pollution. In this conceptual paper, we present a research methodology for the environmental sustainability of CL systems that can be attained by effective stakeholders' collaboration under non-chaotic situations and the presumption of the human levity tendency. We propose the mathematical axioms of the uncertainty effect while putting forward the notion of condition effectors, and how to assign hypothetical values to them. Finally, we employ a spider network and causal loop diagram to investigate the system's elements and their behavior over time. △ Less

Submitted 27 April, 2023; originally announced April 2023.

Comments: 6 pages, 2 figures, 2 tables. Preprint derived from Adetiloye, Taiwo Olubunmi (2012) Collaboration Planning of Stakeholders for Sustainable City Logistics Operations. Master's thesis, Concordia University. arXiv admin note: substantial text overlap with arXiv:2107.14049

Primitive transformation shift registers over finite fields

Authors: Ambrish Awasthi, Rajendra K Sharma

Abstract: We consider the problem of existence and enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over finite fields of characteristic two and establish an equivalence between primitive TSRs and primitive polynomials of special form. A conjecture regarding the existence of these special type of primitive polynomials is submitted by… ▽ More We consider the problem of existence and enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over finite fields of characteristic two and establish an equivalence between primitive TSRs and primitive polynomials of special form. A conjecture regarding the existence of these special type of primitive polynomials is submitted by us along with some experimental verification. Further we have attempted to enumerate primitive TSRs of order two over finite fields of characteristic two. Finally we give a general search algorithm for primitive TSRs of odd order over any finite field and in particular of order two over fields of characteristic two. △ Less

Submitted 15 December, 2016; originally announced December 2016.

Comments: 18 pages. arXiv admin note: substantial text overlap with arXiv:1603.08722; text overlap with arXiv:1506.02548 by other authors

Primitive transformation shift registers of order two over fields of characteristic two

Authors: Ambrish Awasthi, Rajendra K. Sharma

Abstract: We consider the problem of enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over binary field extensions. Moreover we give a general search algorithm for primitive TSRs of odd order over any finite field and in particular of order two over fields of characteristic 2. We also give certain bounds on the number of primitive TSR… ▽ More We consider the problem of enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over binary field extensions. Moreover we give a general search algorithm for primitive TSRs of odd order over any finite field and in particular of order two over fields of characteristic 2. We also give certain bounds on the number of primitive TSRs in special cases and propose a conjecture regarding the existence of certain special type of primitive polynomials, which answers the existence of primitive TSRs of odd order n over Fqm and primitive TSRs of order greater than 3 over binary field extensions.. △ Less

Submitted 29 December, 2016; v1 submitted 29 March, 2016; originally announced March 2016.

Comments: arXiv admin note: text overlap with arXiv:1506.02548 by other authors. I have withdrawn the paper as I have submitted the latest updated version of the same paper on the arxiv.org

A Dynamic Model of Functioning of a Bank

Authors: Oleg Malafeyev, Achal Awasthi

Abstract: In this paper, we analyze dynamic programming as a novel approach to solve the problem of maximizing the profits of a bank. The mathematical model of the problem and the description of a bank's work is described in this paper. The problem is then approached using the method of dynamic programming. Dynamic programming makes sure that the solutions obtained are globally optimal and numerically stabl… ▽ More In this paper, we analyze dynamic programming as a novel approach to solve the problem of maximizing the profits of a bank. The mathematical model of the problem and the description of a bank's work is described in this paper. The problem is then approached using the method of dynamic programming. Dynamic programming makes sure that the solutions obtained are globally optimal and numerically stable. The optimization process is set up as a discrete multi-stage decision process and solved with the help of dynamic programming. △ Less

Submitted 2 November, 2015; originally announced November 2015.

Comments: 8 pages

MSC Class: 91G80; 37N40; 37N35

A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

Authors: Abhishek Awasthi, Jörg Lässig, Oliver Kramer

Abstract: This paper presents a novel idea for the general case of the Common Due-Date (CDD) scheduling problem. The problem is about scheduling a certain number of jobs on a single or parallel machines where all the jobs possess different processing times but a common due-date. The objective of the problem is to minimize the total penalty incurred due to earliness or tardiness of the job completions. This… ▽ More This paper presents a novel idea for the general case of the Common Due-Date (CDD) scheduling problem. The problem is about scheduling a certain number of jobs on a single or parallel machines where all the jobs possess different processing times but a common due-date. The objective of the problem is to minimize the total penalty incurred due to earliness or tardiness of the job completions. This work presents exact polynomial algorithms for optimizing a given job sequence for single and identical parallel machines with the run-time complexities of $O(n \log n)$ for both cases, where $n$ is the number of jobs. Besides, we show that our approach for the parallel machine case is also suitable for non-identical parallel machines. We prove the optimality for the single machine case and the runtime complexities of both. Henceforth, we extend our approach to one particular dynamic case of the CDD and conclude the chapter with our results for the benchmark instances provided in the OR-library. △ Less

Submitted 6 May, 2014; originally announced May 2014.

Comments: Book Chapter 22 pages

Aircraft Landing Problem: Efficient Algorithm for a Given Landing Sequence

Authors: Abhishek Awasthi, Oliver Kramer, Jörg Lässig

Abstract: In this paper, we investigate a special case of the static aircraft landing problem (ALP) with the objective to optimize landing sequences and landing times for a set of air planes. The problem is to land the planes on one or multiple runways within a time window as close as possible to the preferable target landing time, maintaining a safety distance constraint. The objective of this well-known N… ▽ More In this paper, we investigate a special case of the static aircraft landing problem (ALP) with the objective to optimize landing sequences and landing times for a set of air planes. The problem is to land the planes on one or multiple runways within a time window as close as possible to the preferable target landing time, maintaining a safety distance constraint. The objective of this well-known NP-hard optimization problem is to minimize the sum of the total penalty incurred by all the aircraft for arriving earlier or later than their preferred landing times. For a problem variant that optimizes a given feasible landing sequence for the single runway case, we present an exact polynomial algorithm and prove the run-time complexity to lie in $O(N^3)$, where $N$ is the number of aircraft. The proposed algorithm returns the optimal solution for the ALP for a given feasible landing sequence on a single runway for a common practical case of the ALP described in the paper. Furthermore, we propose a strategy for the ALP with multiple runways and present our results for all the benchmark instances with single and multiple runways, while comparing them to previous results in the literature. △ Less

Submitted 26 October, 2013; originally announced November 2013.

Comments: 16th IEEE International Conference on Computational Science and Engineering (CSE 2013)

Common Due-Date Problem: Exact Polynomial Algorithms for a Given Job Sequence

Authors: Abhishek Awasthi, Jörg Lässig, Oliver Kramer

Abstract: This paper considers the problem of scheduling jobs on single and parallel machines where all the jobs possess different processing times but a common due date. There is a penalty involved with each job if it is processed earlier or later than the due date. The objective of the problem is to find the assignment of jobs to machines, the processing sequence of jobs and the time at which they are pro… ▽ More This paper considers the problem of scheduling jobs on single and parallel machines where all the jobs possess different processing times but a common due date. There is a penalty involved with each job if it is processed earlier or later than the due date. The objective of the problem is to find the assignment of jobs to machines, the processing sequence of jobs and the time at which they are processed, which minimizes the total penalty incurred due to tardiness or earliness of the jobs. This work presents exact polynomial algorithms for optimizing a given job sequence or single and parallel machines with the run-time complexities of $O(n \log n)$ and $O(mn^2 \log n)$ respectively, where $n$ is the number of jobs and $m$ the number of machines. The algorithms take a sequence consisting of all the jobs $(J_i, i=1,2,\dots,n)$ as input and distribute the jobs to machines (for $m>1$) along with their best completion times so as to get the least possible total penalty for this sequence. We prove the optimality for the single machine case and the runtime complexities of both. Henceforth, we present the results for the benchmark instances and compare with previous work for single and parallel machine cases, up to $200$ jobs. △ Less

Submitted 26 October, 2013; originally announced November 2013.

Comments: 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

A New Proxy Ring Signature Scheme

Authors: Amit K. Awasthi, Sunder Lal

Abstract: The concept of ring signature was introduced by Rivest, Shamir and Tauman. This signature is considered to be a simplified group signature from which identity of signer is ambiguous although verifier knows the group to which signer belong. In this paper we introduce a new proxy ring signature scheme. The concept of ring signature was introduced by Rivest, Shamir and Tauman. This signature is considered to be a simplified group signature from which identity of signer is ambiguous although verifier knows the group to which signer belong. In this paper we introduce a new proxy ring signature scheme. △ Less

Submitted 5 October, 2004; originally announced October 2004.

Comments: RMS 2004, Agra, INDIA

Journal ref: Proceeding of RMS 2004, Page 29