SlideShare a Scribd company logo
Combinatorial Optimization
CS-724
Lec-3: Date: 24-02-2021
Dr. Parikshit Saikia
Assistant Professor
Department of Computer Science and Engineering
NIT Hamirpur (HP)
India
Convex Set
• A set S ⊆ Rn is called convex if the line segment joining any two points
is in S. Mathematically for all x, y Rn and λ [0, 1]
z = λx + (1- λ)y S
Convex Set Non Convex Set
 Example 1: The entire set Rn is convex.
 Example 2: In R1, any interval is convex and any convex set is interval.
Interval 1 Interval 2
 Example 3: In R2, convex set loosely speaking, are those without indentations.
Convex subsets of Euclidean plane (R2)
Archimedean solid: From left Truncatedtetrahedron, cuboctahedron and truncated
icosidodecahedron, and Rhombicuboctahedron
Platonic solid: From left tetrahedron, cube and octahedron, and Dodecahedron
In Euclidean 3 dimensional space
 Let S ⊆ Rn be a convex set. The function
c: S R1
is convex in S if for any two points x, y S
c(λx + (1- λ)y) ≤ λc(x) + (1-λ)c(y)
λ R1 and λ [0, 1]
 If S = Rn, we simply say that c is convex.
A function (in black) is convex if and only if the region above its graph (in green) is a convex set.
This region is the function's epigraph.
The epigraph or supergraph of a function f: X -> R Ս {±∞} is the set of points lying
above its graph
A function is convex if and only if its epigraph is a convex set.
Is every linear function convex?
Let f: R  R. Is f(x) = x2 Convex?
Example of Convex Function in Rn ?
What is Concave functions?

More Related Content

What's hot

Pc9 3 polar&rect
Pc9 3 polar&rectPc9 3 polar&rect
Pc9 3 polar&rect
vhiggins1
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integral
prashant chelani
 
Akshay
AkshayAkshay
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsm
Rahul Narang
 
M1 unit v-jntuworld
M1 unit v-jntuworldM1 unit v-jntuworld
M1 unit v-jntuworld
mrecedu
 
Multiplication of two 3 d sparse matrices using 1d arrays and linked lists
Multiplication of two 3 d sparse matrices using 1d arrays and linked listsMultiplication of two 3 d sparse matrices using 1d arrays and linked lists
Multiplication of two 3 d sparse matrices using 1d arrays and linked lists
Dr Sandeep Kumar Poonia
 
Plane geometry
Plane geometryPlane geometry
Plane geometry
Mai Nicole Olaguer
 
Transform as a vector? Tying functional parity with rotation angle of coordin...
Transform as a vector? Tying functional parity with rotation angle of coordin...Transform as a vector? Tying functional parity with rotation angle of coordin...
Transform as a vector? Tying functional parity with rotation angle of coordin...
SayakBhattacharjee4
 
Mathematics quiz3
Mathematics quiz3Mathematics quiz3
Mathematics quiz3
KeshabPrasadParajuli1
 
Linear algebraweek2
Linear algebraweek2Linear algebraweek2
Linear algebraweek2
Faiz Zeya
 
Lect15
Lect15Lect15
Lect15
DrASSayyad
 
Comparative study between reduced space searching method rss & simplex searc...
Comparative study between reduced space searching method  rss & simplex searc...Comparative study between reduced space searching method  rss & simplex searc...
Comparative study between reduced space searching method rss & simplex searc...
Raed Aldahdooh
 
Ktu note cada module 6
Ktu note cada module 6Ktu note cada module 6
Ktu note cada module 6
ASWATHYVG2
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
Krishna Karri
 
Gupta1972d
Gupta1972dGupta1972d
Gupta1972d
Sohil Gupta
 
Medieval mathemathecians
Medieval mathematheciansMedieval mathemathecians
Medieval mathemathecians
jaisreenivasan
 
Pre-Cal 40S Slides February 11, 2008
Pre-Cal 40S Slides February 11, 2008Pre-Cal 40S Slides February 11, 2008
Pre-Cal 40S Slides February 11, 2008
Darren Kuropatwa
 
Notes of matrices and determinants
Notes of matrices and determinantsNotes of matrices and determinants
Notes of matrices and determinants
KarunaGupta1982
 
Homogeneous coordinate
Homogeneous coordinateHomogeneous coordinate
Homogeneous coordinate
Bed Dhakal
 
Convolution and Residue Method in Inverse Z Transform
Convolution and Residue Method in Inverse Z TransformConvolution and Residue Method in Inverse Z Transform
Convolution and Residue Method in Inverse Z Transform
Shivang Dubey
 

What's hot (20)

Pc9 3 polar&rect
Pc9 3 polar&rectPc9 3 polar&rect
Pc9 3 polar&rect
 
Calculus multiple integral
Calculus multiple integralCalculus multiple integral
Calculus multiple integral
 
Akshay
AkshayAkshay
Akshay
 
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsm
 
M1 unit v-jntuworld
M1 unit v-jntuworldM1 unit v-jntuworld
M1 unit v-jntuworld
 
Multiplication of two 3 d sparse matrices using 1d arrays and linked lists
Multiplication of two 3 d sparse matrices using 1d arrays and linked listsMultiplication of two 3 d sparse matrices using 1d arrays and linked lists
Multiplication of two 3 d sparse matrices using 1d arrays and linked lists
 
Plane geometry
Plane geometryPlane geometry
Plane geometry
 
Transform as a vector? Tying functional parity with rotation angle of coordin...
Transform as a vector? Tying functional parity with rotation angle of coordin...Transform as a vector? Tying functional parity with rotation angle of coordin...
Transform as a vector? Tying functional parity with rotation angle of coordin...
 
Mathematics quiz3
Mathematics quiz3Mathematics quiz3
Mathematics quiz3
 
Linear algebraweek2
Linear algebraweek2Linear algebraweek2
Linear algebraweek2
 
Lect15
Lect15Lect15
Lect15
 
Comparative study between reduced space searching method rss & simplex searc...
Comparative study between reduced space searching method  rss & simplex searc...Comparative study between reduced space searching method  rss & simplex searc...
Comparative study between reduced space searching method rss & simplex searc...
 
Ktu note cada module 6
Ktu note cada module 6Ktu note cada module 6
Ktu note cada module 6
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
 
Gupta1972d
Gupta1972dGupta1972d
Gupta1972d
 
Medieval mathemathecians
Medieval mathematheciansMedieval mathemathecians
Medieval mathemathecians
 
Pre-Cal 40S Slides February 11, 2008
Pre-Cal 40S Slides February 11, 2008Pre-Cal 40S Slides February 11, 2008
Pre-Cal 40S Slides February 11, 2008
 
Notes of matrices and determinants
Notes of matrices and determinantsNotes of matrices and determinants
Notes of matrices and determinants
 
Homogeneous coordinate
Homogeneous coordinateHomogeneous coordinate
Homogeneous coordinate
 
Convolution and Residue Method in Inverse Z Transform
Convolution and Residue Method in Inverse Z TransformConvolution and Residue Method in Inverse Z Transform
Convolution and Residue Method in Inverse Z Transform
 

Similar to Combinatorial optimization CO-3

Surfaces quadric
Surfaces quadricSurfaces quadric
Surfaces quadric
Führer-Ex Sami
 
Relative superior mandelbrot sets and relative
Relative superior mandelbrot sets and relativeRelative superior mandelbrot sets and relative
Relative superior mandelbrot sets and relative
eSAT Publishing House
 
Relative superior mandelbrot and julia sets for integer and non integer values
Relative superior mandelbrot and julia sets for integer and non integer valuesRelative superior mandelbrot and julia sets for integer and non integer values
Relative superior mandelbrot and julia sets for integer and non integer values
eSAT Journals
 
Nbhm m. a. and m.sc. scholarship test 2011
Nbhm m. a. and m.sc. scholarship test 2011Nbhm m. a. and m.sc. scholarship test 2011
Nbhm m. a. and m.sc. scholarship test 2011
MD Kutubuddin Sardar
 
Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1
Ali Farooq
 
20070823
2007082320070823
20070823
neostar
 
Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)
Alexander Decker
 
AndersSchreiber_ThesisFinal
AndersSchreiber_ThesisFinalAndersSchreiber_ThesisFinal
AndersSchreiber_ThesisFinal
Anders Schreiber
 
M1 unit iv-jntuworld
M1 unit iv-jntuworldM1 unit iv-jntuworld
M1 unit iv-jntuworld
mrecedu
 
Electromagnetic theory Chapter 1
Electromagnetic theory Chapter 1Electromagnetic theory Chapter 1
Electromagnetic theory Chapter 1
Ali Farooq
 
Chapter 5(5.1~5.2) Orthogonality.pptx
Chapter 5(5.1~5.2) Orthogonality.pptxChapter 5(5.1~5.2) Orthogonality.pptx
Chapter 5(5.1~5.2) Orthogonality.pptx
NaeemUlIslam12
 
project report(1)
project report(1)project report(1)
project report(1)
Conor Bradley
 
1- Matrices and their Applications.pdf
1- Matrices and their Applications.pdf1- Matrices and their Applications.pdf
1- Matrices and their Applications.pdf
d00a7ece
 
Lecture5
Lecture5Lecture5
Lecture5
Atner Yegorov
 
Common fixed point for two weakly compatible pairs ...
Common fixed point for two weakly compatible pairs                           ...Common fixed point for two weakly compatible pairs                           ...
Common fixed point for two weakly compatible pairs ...
Alexander Decker
 
Modeling biased tracers at the field level
Modeling biased tracers at the field levelModeling biased tracers at the field level
Modeling biased tracers at the field level
Marcel Schmittfull
 
Irjet v2i170
Irjet v2i170Irjet v2i170
Irjet v2i170
IRJET Journal
 
Ford Circles
Ford CirclesFord Circles
Ford Circles
Katelyn Jessie
 
Math Analysis I
Math Analysis I Math Analysis I
Math Analysis I
Raymundo Raymund
 
Modeling the dynamics of molecular concentration during the diffusion procedure
Modeling the dynamics of molecular concentration during the  diffusion procedureModeling the dynamics of molecular concentration during the  diffusion procedure
Modeling the dynamics of molecular concentration during the diffusion procedure
International Journal of Engineering Inventions www.ijeijournal.com
 

Similar to Combinatorial optimization CO-3 (20)

Surfaces quadric
Surfaces quadricSurfaces quadric
Surfaces quadric
 
Relative superior mandelbrot sets and relative
Relative superior mandelbrot sets and relativeRelative superior mandelbrot sets and relative
Relative superior mandelbrot sets and relative
 
Relative superior mandelbrot and julia sets for integer and non integer values
Relative superior mandelbrot and julia sets for integer and non integer valuesRelative superior mandelbrot and julia sets for integer and non integer values
Relative superior mandelbrot and julia sets for integer and non integer values
 
Nbhm m. a. and m.sc. scholarship test 2011
Nbhm m. a. and m.sc. scholarship test 2011Nbhm m. a. and m.sc. scholarship test 2011
Nbhm m. a. and m.sc. scholarship test 2011
 
Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1
 
20070823
2007082320070823
20070823
 
Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)Stability criterion of periodic oscillations in a (11)
Stability criterion of periodic oscillations in a (11)
 
AndersSchreiber_ThesisFinal
AndersSchreiber_ThesisFinalAndersSchreiber_ThesisFinal
AndersSchreiber_ThesisFinal
 
M1 unit iv-jntuworld
M1 unit iv-jntuworldM1 unit iv-jntuworld
M1 unit iv-jntuworld
 
Electromagnetic theory Chapter 1
Electromagnetic theory Chapter 1Electromagnetic theory Chapter 1
Electromagnetic theory Chapter 1
 
Chapter 5(5.1~5.2) Orthogonality.pptx
Chapter 5(5.1~5.2) Orthogonality.pptxChapter 5(5.1~5.2) Orthogonality.pptx
Chapter 5(5.1~5.2) Orthogonality.pptx
 
project report(1)
project report(1)project report(1)
project report(1)
 
1- Matrices and their Applications.pdf
1- Matrices and their Applications.pdf1- Matrices and their Applications.pdf
1- Matrices and their Applications.pdf
 
Lecture5
Lecture5Lecture5
Lecture5
 
Common fixed point for two weakly compatible pairs ...
Common fixed point for two weakly compatible pairs                           ...Common fixed point for two weakly compatible pairs                           ...
Common fixed point for two weakly compatible pairs ...
 
Modeling biased tracers at the field level
Modeling biased tracers at the field levelModeling biased tracers at the field level
Modeling biased tracers at the field level
 
Irjet v2i170
Irjet v2i170Irjet v2i170
Irjet v2i170
 
Ford Circles
Ford CirclesFord Circles
Ford Circles
 
Math Analysis I
Math Analysis I Math Analysis I
Math Analysis I
 
Modeling the dynamics of molecular concentration during the diffusion procedure
Modeling the dynamics of molecular concentration during the  diffusion procedureModeling the dynamics of molecular concentration during the  diffusion procedure
Modeling the dynamics of molecular concentration during the diffusion procedure
 

More from man003

Combinatorial optimization CO-2
Combinatorial optimization CO-2Combinatorial optimization CO-2
Combinatorial optimization CO-2
man003
 
Combinatorial optimization CO-1
Combinatorial optimization CO-1Combinatorial optimization CO-1
Combinatorial optimization CO-1
man003
 
Combinatorial optimization CO-7
Combinatorial optimization CO-7Combinatorial optimization CO-7
Combinatorial optimization CO-7
man003
 
Combinatorial optimization CO-6
Combinatorial optimization CO-6Combinatorial optimization CO-6
Combinatorial optimization CO-6
man003
 
Combinatorial optimization CO-5
Combinatorial optimization CO-5Combinatorial optimization CO-5
Combinatorial optimization CO-5
man003
 
Combinatorial optimization CO-4
Combinatorial optimization CO-4Combinatorial optimization CO-4
Combinatorial optimization CO-4
man003
 
IOT(Internet of Things) Seminar
IOT(Internet of Things) SeminarIOT(Internet of Things) Seminar
IOT(Internet of Things) Seminar
man003
 

More from man003 (7)

Combinatorial optimization CO-2
Combinatorial optimization CO-2Combinatorial optimization CO-2
Combinatorial optimization CO-2
 
Combinatorial optimization CO-1
Combinatorial optimization CO-1Combinatorial optimization CO-1
Combinatorial optimization CO-1
 
Combinatorial optimization CO-7
Combinatorial optimization CO-7Combinatorial optimization CO-7
Combinatorial optimization CO-7
 
Combinatorial optimization CO-6
Combinatorial optimization CO-6Combinatorial optimization CO-6
Combinatorial optimization CO-6
 
Combinatorial optimization CO-5
Combinatorial optimization CO-5Combinatorial optimization CO-5
Combinatorial optimization CO-5
 
Combinatorial optimization CO-4
Combinatorial optimization CO-4Combinatorial optimization CO-4
Combinatorial optimization CO-4
 
IOT(Internet of Things) Seminar
IOT(Internet of Things) SeminarIOT(Internet of Things) Seminar
IOT(Internet of Things) Seminar
 

Recently uploaded

Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Sinan KOZAK
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
NazakatAliKhoso2
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
JamalHussainArman
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
MIGUELANGEL966976
 
Heat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation pptHeat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation ppt
mamunhossenbd75
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
Hitesh Mohapatra
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
Aditya Rajan Patra
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
gerogepatton
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
IJNSA Journal
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
insn4465
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
nooriasukmaningtyas
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
mamamaam477
 
Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
abbyasa1014
 
Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
zubairahmad848137
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
Madan Karki
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
Madan Karki
 
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have oneISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
Las Vegas Warehouse
 

Recently uploaded (20)

Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
 
Heat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation pptHeat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation ppt
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
 
Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
 
Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
 
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have oneISPM 15 Heat Treated Wood Stamps and why your shipping must have one
ISPM 15 Heat Treated Wood Stamps and why your shipping must have one
 

Combinatorial optimization CO-3

  • 1. Combinatorial Optimization CS-724 Lec-3: Date: 24-02-2021 Dr. Parikshit Saikia Assistant Professor Department of Computer Science and Engineering NIT Hamirpur (HP) India
  • 2. Convex Set • A set S ⊆ Rn is called convex if the line segment joining any two points is in S. Mathematically for all x, y Rn and λ [0, 1] z = λx + (1- λ)y S Convex Set Non Convex Set
  • 3.  Example 1: The entire set Rn is convex.  Example 2: In R1, any interval is convex and any convex set is interval. Interval 1 Interval 2
  • 4.  Example 3: In R2, convex set loosely speaking, are those without indentations.
  • 5. Convex subsets of Euclidean plane (R2)
  • 6. Archimedean solid: From left Truncatedtetrahedron, cuboctahedron and truncated icosidodecahedron, and Rhombicuboctahedron Platonic solid: From left tetrahedron, cube and octahedron, and Dodecahedron In Euclidean 3 dimensional space
  • 7.  Let S ⊆ Rn be a convex set. The function c: S R1 is convex in S if for any two points x, y S c(λx + (1- λ)y) ≤ λc(x) + (1-λ)c(y) λ R1 and λ [0, 1]  If S = Rn, we simply say that c is convex.
  • 8.
  • 9. A function (in black) is convex if and only if the region above its graph (in green) is a convex set. This region is the function's epigraph. The epigraph or supergraph of a function f: X -> R Ս {±∞} is the set of points lying above its graph A function is convex if and only if its epigraph is a convex set.
  • 10.
  • 11.
  • 12. Is every linear function convex? Let f: R  R. Is f(x) = x2 Convex? Example of Convex Function in Rn ? What is Concave functions?