So the problem here is I can't find in my viewAss the place to choose operators like Contains or Start with etc (as you suggested in the View Criteria).I think this screenshot should illustrate what you are looking for:
I'm using JDev 184.108.40.206.Change the 'Default List Type' to an LOV type (not choicelist).
Using your LOVSearchRegion, I can't access the List Search in the UI Hint tab if the LOV_DepartmentName Edit List Of Values Editor because it's disabled.
In addition, is it possible if the View Criteria and the List of Values belong to same View Object.Yes. it is possible.