Linear programmingLinear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization). More formally, linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints.
Integer programmingAn integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. Integer programming is NP-complete. In particular, the special case of 0-1 integer linear programming, in which unknowns are binary, and only the restrictions must be satisfied, is one of Karp's 21 NP-complete problems.
Nonlinear programmingIn mathematics, nonlinear programming (NLP) is the process of solving an optimization problem where some of the constraints or the objective function are nonlinear. An optimization problem is one of calculation of the extrema (maxima, minima or stationary points) of an objective function over a set of unknown real variables and conditional to the satisfaction of a system of equalities and inequalities, collectively termed constraints. It is the sub-field of mathematical optimization that deals with problems that are not linear.
Knapsack problemThe knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items.
Cutting stock problemIn operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Assignment problemThe assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows: The problem instance has a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost that may vary depending on the agent-task assignment. It is required to perform as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, in such a way that the total cost of the assignment is minimized.
Cultural identityCultural identity is a part of a person's identity, or their self-conception and self-perception, and is related to nationality, ethnicity, religion, social class, generation, locality or any kind of social group that has its own distinct culture. In this way, cultural identity is both characteristic of the individual but also of the culturally identical group of members sharing the same cultural identity or upbringing. Cultural identity is a fluid process that is changed by different social, cultural, and historical experiences.
Identity politicsIdentity politics is politics based on a particular identity, such as race, nationality, religion, gender, sexual orientation, social background, social class. Depending on which definition of identity politics is assumed, the term could also encompass other social phenomena which are not commonly understood as exemplifying identity politics, such as governmental migration policy that regulates mobility based on identities, or far-right nationalist agendas of exclusion of national or ethnic others.
IndividualAn individual is that which exists as a distinct entity. Individuality (or self-hood) is the state or quality of living as an individual; particularly (in the case of humans) of as a person unique from other people and possessing one's own needs or goals, rights and responsibilities. The concept of an individual features in diverse fields, including biology, law, and philosophy. Every individual contributes significantly to the growth of a civilization.
National identityNational identity is a person's identity or sense of belonging to one or more states or one or more nations. It is the sense of "a nation as a cohesive whole, as represented by distinctive traditions, culture, and language". National identity may refer to the subjective feeling one shares with a group of people about a nation, regardless of one's legal citizenship status. National identity is viewed in psychological terms as "an awareness of difference", a "feeling and recognition of 'we' and 'they'".
Multiple citizenshipMultiple/dual citizenship (or multiple/dual nationality) is a person's legal status in which the person is at the one time recognized by more than one country under its nationality and citizenship law as a national or citizen of that country. There is no international convention which determines the nationality or citizenship status of a person, which is consequently determined exclusively under national laws, that often conflict with each other, thus allowing for multiple citizenship situations to arise.
Identity (social science)Identity is the qualities, beliefs, personality traits, appearance, and/or expressions that characterize a person or a group. Identity emerges during childhood as children start to comprehend their self-concept, and it remains a consistent aspect throughout different stages of life. Identity is shaped by social and cultural factors and how others perceive and acknowledge one's characteristics. The etymology of the term "identity" from the Latin noun identitas emphasizes an individual's mental image of themselves and their "sameness with others".
NaturalizationNaturalization (or naturalisation) is the legal act or process by which a non-citizen of a country may acquire citizenship or nationality of that country. It may be done automatically by a statute, i.e., without any effort on the part of the individual, or it may involve an application or a motion and approval by legal authorities. The rules of naturalization vary from country to country but typically include a promise to obey and uphold that country's laws and taking and subscribing to an oath of allegiance, and may specify other requirements such as a minimum legal residency and adequate knowledge of the national dominant language or culture.